Калах

[vak]

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

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

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

Comments

[spamsink]

Второй игрок на 9 9 выигрывает с подозрительно крупным счетом 45:27. Что-то там не так.

[vak]

Там имеется рандомизация равноценных вариантов. Возможно, из-за этого. Кроме того, ходящий первым имеет преимущество. Хотя, конечно, баги могут быть.