Информация о калахе

История

Калах принадлежит семейству настольных игр для двух игроков - манкала. Эта игра распространена по всему миру (особенно в Африке и в Средней Азии) и часто называется игрой в зёрна. Значение и роль игр манкала в Африке и Азии уместно сравнить со значением и ролью игры в шахматы на Западе. Среди игр семейства манкала наиболее распространенными являются вари, omweso и бао. Калах является современным вариантом манкалы. По другому калах называется как bantumi. Игра получила свое имя от названия пустыни калахари в Африке (по мнению Вильяма Чемпиона - первого человека наладившего промышленный выпуск калаха в конце XIX века).

Стратегия калаха

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

Калах и AI

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

Программа, играющая в калах на нашем сайте, имеет 6 уровней сложности. Она работает по принципу рекурсивного поиска лучшего хода. Лучшим считается ход, при котором сочетание разницы между камнями в калахах и мобильности полей будет оптимальным, при лучшем ответе соперника. Чем выше уровень, тем глубже работает рекурсия.

Протестировать игру программы самой против себя можно здесь.

Попробуйте решить пазл "Калах":