Кол-во клеток и площадок нефиксированно.
Алгоритм на основе убирания фишек - это мой первый вариант стратегии игры. Но там может возникнуть ряд исключительных ситуаций. Допустим я то убираю фишки, а соперник не убирает, а ходит и на этом он может подловить
-------*
-------*
---*
-----*----
-----------*
К примеру такая ситуация 5- фишек
убираем (ставим на самую левую клетку), например, самую ближнюю фишку
Получаем
-------*
-------*
*
-----*----
-----------*
Соперник ходит
-------*
-------*
*
-----*----
-----*
Всё я проиграл - образовались две пары, я буду на ход впереди
Вообщем эту ситуацию, конечно, можно обойти - не спорю - я так и делал, это только в качестве примера. Однако рассчитывать все возможные ситуации - ох как не просто, если вообще возможно.
Лучше алгоритма игры НИМ нет, я это проверил сыиграв своей старой стратегией с новой
. Старая конечно проиграла
Стратегия игры НИМ абсолютно выигрышная и там явно определяется, могу ли я выиграть или нет
Если я могу - всё соперник обречен - как бы он не ходил, чтобы невытворял
, я выиграю
Другой такой алгоритм врятли удастся придумать, а если и удастся то он будет я уверен раза в 5 больше данного.