Shareholder (Акционер) ( Игроделанье : Игры под Windows ) (original) (raw)

Игра, написанная вместе с Сергеем Шпаковым. Разработка застыла на этапе глубокой беты. Шпаков сделал интерфейс и хотсид, я писал искуственный интеллект электронных игроков. Игра вполне работоспособна, за исключением небольших недоработок.

- Отсутствует деморежим

- В историю иногда попадают противоречивые данные

- Поле игры и фон некоторых игровых окон зависит от настроек рабочего стола Windows

Правила игры находятся на страничке игры "Акционер".

В октябре 2011 года со мной связался автор оригинальной статьи в журнале "Наука и жизнь" №4 от 1990 г. Александр Зырянов, в которой были описаны правила игры. О моей переписке с этим легендарным человеком можно прочитать в заметке "Игра "Акционер": история, длинною в 20 лет".

Небольшие подробности о том, как играет компьютерный игрок:

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

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

Результирующий стиль игры получился довольно неплохим - новичков компьютерный игрок разрывает на куски. После недели игры я смог приноровиться, и выигрывать в половине игр. Я считаю, что это неполохое достижение для компьтерного игрока в игре, в которую даже я, как автор алгоритма, не представляю как надо эффективно играть.

Скачать