Требуется консультация (математика)

Антон19 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
27.01.2008

Суть: Есть игра крестики-нолики. Правила: Для победы на поле размером NxN (например 20x20) нужно выстроить линию из пяти крестиков. Нужно разработать 100-процентную беспроигрышную стратегию.

Чтобы было с чем сравнивать: при игре в обычные крестики-нолики (3x3) такая стратегия найдена, и если ей следовать, то в худшем случае вы сыграете вничью.

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

В аттаче находится готовая игра (в ней нет 100-процентной стратегии), и статья об одной из оптимальных стратегий, но не 100-процентной.

ВНИМАНИЕ!! Мне только что сообщили, что в программе-игре содержится троян. Я проверял файл Avast'ом и его не обнаружил, так что может быть это и не правда, но будьте внимательнее.