Калах

[vak]

Была когда-то на БЭСМ замечательная игровая система - "Джинн". Куч игр, можно было сражаться с компьютером или с другими юзерами, в реальном времени или "по переписке", участвовать в турнирах, повышать рейтинг и занимать призовые мести. Лидеры по рейтингу считались в народе крутыми чуваками. :)

Одной из самый популярный была игра "Калах". Подкупает тривиальностью правил и удивительной красотой стратегии. В легендарной книге Ч.Уэзерелла "Этюды для программистов" этой игре посвящена целая глава.

Валялся у меня в загашнике (уже лет пятнадцать как) вариант калаха для простого текстового дисплея. Дай-ка. думаю, мозги ему приделаю. Без наворотов, никакого Кнутовского альфа-бета отсечения, обычный анализ на N ходов вперед с оценкой ситуаций. Теперь сижу, наблюдаю как игроки разного уровня друг с другом играют. Забавные повороты тактики случаются. Особенно интересно, когда у обоих уровень высокий, но разный, например 5 и 7. Сильный игрок иногда устраивает "поддавки", а партнёр ловится на эту удочку. :)

Comments

[termos.livejournal.com]

клево все это ;-)

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

интересно, в этом случае получиться минимакс применить?

[vak]

Нет, в книжке тоже было правило повторного хода. При условии, что последний камень попал в свою непустую лунку. И правило "взятия в плен" там другое. Есть много вариаций игры, описанных в английской Википедии. Мне роднее были правила системы Джинн. :)

Конечно, минимакс работает для любых вариантов. Серия повторных ходов считается за один.