Как реализовать алгоритм игры?

Добрый день!

Возникла проблема с описанием алгоритма игры при помощи кода.

Если в двух словах, игра такая. Есть поле nxn, где n - четное и в приделе от 11 до 51.
Два игрока по очереди ставят фигурки размером 2х1. Кто не может поставить фигуру - тот и проиграл.
Нужно написать алгоритм для игрока(бота) в этой игре.

Я пришел к такому алгоритму, что нужно контролировать количество клеток на поле. То есть смотреть на четность того, сколько еще фигур можно поставить на поле в данных момент. Если например на поле осталось 10 клеток, это значит что можно поставить 5 фигур, а значит что тот игрок, чей ход - выигрывает в данный момент времени. В случае если игрок проигрывает в данных момент времени, он должен пытаться отделить клетки , чтобы не было возможности их использовать и поменять собственно четность количества клеток на доске.
Надеюсь понятно объяснил свою логику

Дальше я решил найти ситуация (раскладки фигур) на каком-то конкретном участке доски, при которых на сто процентов за 1-2 хода игрок может отделить хотя бы 1 клетку. Ну например если есть клетка и с трех ее сторон уже стоят фигуры, то он может поставить фигурку и с четвертой стороны и она будет отделена.

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

Даже если сделать например список массивов которые будут хранить в себе эти ситуации, при которых есть возможность отделить клетку, как просканировать все поле на наличие в нем таких ситуаций?

С радостью послушаю вас, если у вас есть в корне другие идеи для решения.

Спасибо!

P.S. Бот должен делать свой ход за пол секунды.

Добавлено через 28 минут
P.S. На английском языке игра называется Cram. Про нее есть статья в интернете на английском и сайты где можно сыграть, но на русском вообще нет информации.

0

UP!

0