Этот пост является частью ChurrPurr.ai, задачи по разработке онлайн-стратегии и искусственного интеллекта для ее освоения. Играйте в последнюю версию игры здесь.
Вчера я написал свой первый пост на Medium о стратегической игре Churr-Purr, о которой я недавно узнал, и о моей новой задаче — запрограммировать ее онлайн-версию с ИИ, который также может справиться с игрой.
В посте я написал о забавности и интриге, связанных с этим вызовом, поскольку Churr-Purr, похоже, не существует в сети, и, соответственно, нет никаких комментариев или стратегий.
Ну… Получается, я был не прав. Вроде, как бы, что-то вроде.
Вскоре после объявления о моем проекте мой друг прокомментировал в Facebook: Я думаю, что это родственник Морриса из Nine Men! «https://en.wikipedia.org/wiki/Nine_Men%27s_Morris”
И точно, он был прав.
Похоже, что Nine Men’s Morris — распространенное на Западе название игры, распространенной по крайней мере со времен Римской империи.
Я также узнал из Википедии, что Nine Men’s Morris — это решенная игра, в которой у игроков есть форсированная последовательность для определенного результата, даже при условии идеальной игры противника. (Крестики-нолики — это решаемая игра, в которой второй игрок всегда может заработать ничью, играя безупречно. Соедините четыре — это также решаемая игра, в которой первый игрок всегда может добиться победы, играя безупречно.)
Теперь я не точно уверен, что Churr-Purr на самом деле решена: как указал мой друг, есть разница в правилах эндшпиля для NMM и Churr-Purr, и это может иметь большое значение. (в NMM, как только игрок достигает 3 жетонов, начинается третий этап «лета», на котором игроки могут перемещать свои жетоны на свободные несмежные места; в Churr-Purr место всегда должно быть соседним).
Я *очень быстро* просмотрел научную статью о решении Nine Men's Morris и, кажется, подтвердил, что они обсуждают трехэтапную версию. Но я решил, что не хочу знать больше, так как хочу следовать аспекту моей задачи «ничего об игре не написано в Интернете».
Тем не менее, несколько человек спросили меня, не расстроился ли я, когда узнал, что проблема «Churr-Purr» может быть решена — и правда в том, что я не расстроен. На самом деле, я думаю, что в этом возможном разоблачении есть несколько лучших сторон:
- Моя интуиция была довольно хорошей. В готовящемся посте о сложности Churr-Purr и о том, как его взломать, я написал: «Я подозреваю, что обнаружение элементов решаемой позиции в Churr-Purr будет главной задачей. понимание, которое приводит мой ИИ к успеху». Я также как раз объяснял другому другу, какие позиции решаются, когда появились возможные новости. Итак, неплохо.
- Если игра решена, у нас есть хороший ориентир для моего ИИ. Теоретически этот ИИ никогда не должен проигрывать, если NMM решается на ничью. Конечно, возможно, что вариант «Чурр-мурлыканье» решается для первого игрока, форсирующего победу, учитывая условия финальной игры, и в этом случае это неправильно. Который питает…
- Знание того, что игра может быть решена, не влияет на мой творческий процесс или на то, как я разрабатываю свой ИИ. У меня нет достаточной уверенности в том, что игра решена, и уж точно ее нет. работающий ИИ, который уже решил эту проблему. Я до сих пор делаю это самостоятельно.
- Даже если игра будет решена, текущие боты нуждаются в некотором улучшении. Я не играл в NMM онлайн, потому что не хочу забивать себе голову тем, как играет компьютер, но мой друг сообщил, что он победил бота, играющего в NMM. Да ладно, разработчики — вы можете сделать лучше.
- У игроков в «Чурр-Пурр» может быть активное сообщество. Один из аспектов этой проблемы, который беспокоил меня, заключался в том, что, возможно, никто никогда не будет играть в «Чурр-Пурр», кроме меня, ИИ и случайных друзей, которых я связываю. играть со мной. Если люди уже играют в NMM онлайн, и если Churr-Purr окажется не решенной вничью, возможно, мы сможем привлечь людей к этой игре.
Большая часть жизни связана с перспективой, и я предпочитаю воспринимать это как интересную причуду, которая может даже улучшить проект. Кто знает, куда заведет нас будущее Churr-Purr.
Вперед и вверх.
Читать предыдущий пост. Читать следующий пост.