Крестики-нолики или 5 в ряд

Скачать программу (24 кб)

Послать описание бага или предложение

Игра на листочке в клеточку. Игроки по очереди ставят крестики и нолики. Крестики ходят первые. Выигрывает тот, кто первый составит непрерывную линию по горизонтали, вертикали или диагонали из пяти своих фигур. Относительно размеров поля я слышал разные версии. В данной программе размеры приняты 25х25.

Для тех, кому интересно, как устроен алгоритм компьютерного игрока в текущей версии:

На данный момент в планах развитие алгоритма, а скорее - его перестройка, подведение какого-то более твёрдого базиса. Вот эти-то планы или даже просто размышления на тему того, как строить подобные алгоритмы, и описаны ниже. Многое взято из описания алгоритма, используемого в игре, но в некоторых местах сделаны обобщения, рассмотрены альтернативные подходы. Кроме того, всё, по крайней мере, выглядит немного более формализованным.

Так же сделал Интернет-версию игры, чтобы два человека, которые не находятся в одной локальной сети тоже могли поиграть: