Max Home IndustryЕсли вы ищете новую 2D-игру для реализации на мобильном устройстве, вам может быть интересно узнать о Cannibal Animals. У него также есть серьезная сторона в том, что он раскрывает кое-что о 2D-геометрии и ее сложности.
Игра Cannibal Animals была изобретена год назад или более, но есть некоторые новые теоретические результаты относительно нее. Это простая игра, в которую играют в 2D-сетке, и по своей сути это вариант Tic-Tac-Toe, производный от аналогичного класса игр, представленных Harary.
Игра ведется на бесконечной сетке квадратов. Каждый противник по очереди занимает клетки. Игрок А может занимать только один свободный квадрат, и его цель — построить определенную фигуру — животное. Животное может быть в любом положении и ориентации, также подойдет отраженная копия. Игрок Б должен помешать А построить животное, поместив фигурку животного на доску. Обратите внимание, что A занимает только одну клетку за ход, а B занимает набор квадратов.
Вы можете видеть, что игра находится в той же общей области, что и крестики-нолики, в том смысле, что один игрок пытается занять определенный набор квадратов, а другой пытается их остановить.
Например, если животное — L-образное триомино:
Тогда игра может развиваться по следующим пяти направлениям:
Сначала A играет черным квадратом 1, а B отвечает буквой L с меткой 1. Затем A отвечает черным квадратом 2, а B помещает триомино 2 на эту доску. Наконец, A играет черным квадратом 3 и выигрывает.
Несколько минут экспериментов должны убедить вас, что у B нет возможности выиграть, помешав A создать триомино.
Животное, которое обеспечивает B выигрышной стратегией, называется каннибалом, а животное, которое обеспечивает A выигрышной стратегией, называется неканнибалом. Идея в том, что животное Б либо ест, либо нет.
И первый очевидный результат состоит в том, что любое животное с тремя или менее клетками не является каннибалом. Однако распространение этого результата на животных с четырьмя клетками все еще является предположением и не является контрпримером. Последнее является доказательством того, что люди различной правильной формы являются каннибалами.
Также есть много открытых вопросов, касающихся игры, и немало теорем, перечисленных в статье. Однако стоит упомянуть теорему о том, что при n> 5 существует как каннибал, так и животное, не являющееся каннибалом. Это может быть полезно при расширении игры.
Если вы занимаетесь теоретической информатикой, почему бы не посмотреть, сможете ли вы доказать какую-либо из нерешенных проблем — например, доказать, что все пятиклеточные животные не каннибалы. Если вам нравится ИИ, как насчет подхода ИИ к игре? С другой стороны, вы могли бы просто найти способ сделать игру более привлекательной в виде приложения для мобильного телефона.