IPB

Добро пожаловать, гость ( Вход | Регистрация )

> какие задачи можно реализовать в виде игры?
Black
6.2.2011, 14:21
Сообщение #1


Администратор
****

Группа: Главные администраторы
Сообщений: 2 414
Регистрация: 24.11.2006
Из: Москва
Пользователь №: 1



помните японский аналог волка козы и капусты?
какие задачи с нашего сайта можно похожим образом визуализировать?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Alexandroppolus
7.2.2011, 11:09
Сообщение #2


Активный участник
***

Группа: Модераторы BrainGames
Сообщений: 973
Регистрация: 25.10.2009
Пользователь №: 17 196



Игра с разменными монетами. Тут явно всё не так просто.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Лиходей
7.2.2011, 18:45
Сообщение #3


Участник
**

Группа: Пользователи Braingames
Сообщений: 174
Регистрация: 9.12.2008
Пользователь №: 11 533



А как на счёт автоматической проверки ответов? Например на базе JavaScript.

Возьмём к примеру шахматные задачи. Под них можно написать универсальную "программку" на базе этой. Справа добавляется лог ходов. Некоторые из ходов могут быть зафиксированы (согласно условиям задачи). Пользователь делает недостающие ходы, пробуя то или иное решение задачи. Потом все ходы и вся ситуация автоматически проверяется на корректность по заложенным в коде шахматным правилам. Если все требуемые ходы есть, и нету ошибок, то задача решена верно.

Получаем
1) В коде НЕ содержится ответ.
2) Необходима проверка ответа на стороне сервера, серверный JavaScript.
3) Всё очень наглядно.

Где-то половина всех шахматных задач может быть проверена с помощью универсальной шахматной "программы". "Исчезнувший король" - тоже можно проверять автоматически, если допилить код конкретно под задачу.

Можно пойти ещё дальше, и дать возможность пользователям программировать. А точнее, писать алгоритмы. Возьмём к примеру задачи на взвешивания.

Пользователь заходит в задачу, видит перед собой весы, видит перед собой 8 монет, и пишет грубо говоря что-то типо такого:

Весы.ПоложитьНаПервуюЧашу(1,2,3)
Весы.ПоложитьНаВторуюЧашу(4,5,6)
Весы.Взвесить
Если Весы.ЛеваяЧашаТяжелее Тогда
Весы.Положить ....
Весы.Положить ...
Весы.Взвесить
Если Весы.ЛеваяЧашаТяжелее Тогда Ответ(8)
Конец Если

Подобный яваскрипт код через eval выполняется в браузере пользователя. Заложенный код контролирует количество взвешиваний, возвращает результаты взвешиваний, проверяет верность ответа.

Пользователь может видеть результат работы программы, когда какие взвешивания происходят, и где находится фальшивая монета.

Проверка верности ответа выполняется быстрым прогоном нескольких начальных условий (какая из монет фальшивая). Начальные условия для проверки могут быть все возможные, либо какой-то контрольный набор данных, либо например случайные.

Да и в принципе просматривается некоторая закономерность - чем тяжелее задача проверяется, тем более она подходит именно для автоматической проверки. Например, задача с камнями со второго турнира.

Я бы сие всё сделал, да не хватает опыта хтмл+цсс+яваскрипт+анимация.

Чёт слишком сумбурно получилось


--------------------
F7F7EE
EFEFDF
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
idler_
7.2.2011, 18:55
Сообщение #4


Лентяй
*****

Группа: Администраторы Braingames
Сообщений: 8 665
Регистрация: 22.4.2007
Пользователь №: 211



QUOTE(Лиходей @ 7.2.2011, 18:45) *
Пользователь делает недостающие ходы, пробуя то или иное решение задачи. Потом все ходы и вся ситуация автоматически проверяется на корректность по заложенным в коде шахматным правилам. Если все требуемые ходы есть, и нету ошибок, то задача решена верно.

Отсутствует доказательство невозможности других ходов.

QUOTE(Лиходей @ 7.2.2011, 18:45) *
Пользователь заходит в задачу, видит перед собой весы, видит перед собой 8 монет, и пишет грубо говоря что-то типо такого:

Нет доказательства оптимальности алгоритма.

QUOTE(Лиходей @ 7.2.2011, 18:45) *
Да и в принципе просматривается некоторая закономерность - чем тяжелее задача проверяется, тем более она подходит именно для автоматической проверки.

Абсолютно не так. Связи с простотой нет. Скорее есть связь с отсутствием обоснования (достаточно верного ответа), но таких задач на сайте единицы.

QUOTE(Лиходей @ 7.2.2011, 18:45) *
Например, задача с камнями со второго турнира.

Да, подходит. Но только в том случае, если турнир программистский)
Сколь бы очевидным программисту ни казалось описание алгоритма в каком-либо виде, для других это тёмный лес, им проще описать своими словами.


--------------------
Я - человек-простой
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме
Black   какие задачи можно реализовать в виде игры?   6.2.2011, 14:21
alan   Никогда не слышал.   6.2.2011, 14:29
idler_   Никогда не слышал. "Слушай" тут :)   6.2.2011, 14:34
denisR   Прикольно А почему на сайте нет   6.2.2011, 15:04
Капитан Очевидность   Песочные часы Цифры в квадрате Переправа через мос...   6.2.2011, 15:17
alan   Песочные часы Цифры в квадрате Переправа через мо...   6.2.2011, 16:15
idler_   Шоклоладка с ядовитой плиткой vs Компьютер (в случ...   6.2.2011, 17:17
Капитан Очевидность   Флэшки, где соперник компьютер, лучше не делать. ...   6.2.2011, 17:39
denisR   такую флешку я где-то видел   6.2.2011, 15:35
Black   теперь есть http://www.braingames.ru/games/ кт...   6.2.2011, 15:57
АлександрС   "Побег Мегамозга" очень хорошо может под...   6.2.2011, 16:27
Капитан Очевидность   Похожее на переправу Про Леопольда помню, что ви...   6.2.2011, 17:00
denisR   вот здесь: http://www.xn--gter-qoa.no/spill/ove...   6.2.2011, 19:31
Яростный Меч   Игра с разменными монетами. Тут явно всё не так пр...   7.2.2011, 11:09
Лиходей   А как на счёт автоматической проверки ответов? Нап...   7.2.2011, 18:45
idler_   Пользователь делает недостающие ходы, пробуя то ил...   7.2.2011, 18:55
Лиходей   Ни один из модераторов в шахматных задачах у меня...   7.2.2011, 20:34
idler_   Ни один из модераторов в шахматных задачах у меня ...   7.2.2011, 20:46
Лиходей   Автоматическая проверка не должна быть обязательно...   8.2.2011, 12:35
АлександрС   Вот есть ещё хорошая задача про радиоактивные ша...   8.2.2011, 12:52
alan   АлександрС, там всегда очень много задач. Бояться ...   8.2.2011, 13:06
АлександрС   АлександрС, там всегда очень много задач. Бояться...   8.2.2011, 13:14


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 19.7.2025, 22:10
Яндекс.Метрика