Манкала против компьютера

Манкала (Калах) онлайн против компьютера: сейте камни, копите в амбаре и забирайте лунку напротив. Бесплатно, без регистрации, в браузере.

Что это за игра

Манкала — не одна игра, а целое семейство, самое старое из всех, во что мы здесь играем. Доска для неё — это просто ямки в земле, а фишки — камешки или семена.

Здесь собран калах: шесть лунок с каждой стороны, по четыре камня в каждой и два амбара по краям. Ход выглядит обманчиво просто — взял горсть, разложил по одному против часовой стрелки, — но именно из этой механики вырастает вся игра.

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

Правила

Как играть лучше

Немного истории

Манкала — вероятно, древнейшая игровая механика, дожившая до нас. Ряды выдолбленных ямок находят по всей Африке и Ближнему Востоку, и самым старым из них тысячи лет. Играют в неё до сих пор — под сотнями названий: авари, оваре, бао, конгкак.

Калах — американская версия середины XX века: её правила закрепил и запатентовал Уильям Чемпион-младший, и именно эта разновидность разошлась по школьным наборам настольных игр.

Для компьютера манкала оказалась хорошей мишенью. Калах с шестью лунками и четырьмя камнями просчитали до конца в 2000 году: при идеальной игре выигрывает тот, кто ходит первым. Авари — более строгий африканский вариант — сдался в 2002 году Джону Ромейну и Хенри Балу: они перебрали все 889 миллиардов позиций и доказали, что при точной игре обеих сторон партия кончается ничьей. Авари есть в нашем справочнике решённых игр.

Про уровни

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

Сложный строит дерево на восемь ходов вперёд с альфа-бета отсечениями. В манкале у дерева есть особенность: ход, закончившийся в своём амбаре, очередь не передаёт, поэтому такая ветка продолжается тем же игроком и глубины не тратит — цепочки повторных ходов он просчитывает целиком, какой бы длины они ни были.

Эксперт — тот же перебор с углублением по времени: шесть ходов, потом семь, и так далее, пока укладывается примерно в треть секунды. Оценивает он в основном разницу амбаров, добавляя понемногу за камни на своей стороне и за лунки, из которых получится лишний ход. К концу партии, когда камней остаётся мало, он досчитывает её до самого конца и уже не ошибается.

Куда отсюда