Tik Tak Toe

Крестики-нолики — логическая игра между двумя соперниками на квадратном поле размером 3 на 3 клетки и больше (вплоть до «бесконечного поля»). Один из играющих играет «крестиками», второй — «ноя».

Правила игры
Выигрышная игра в крестики-нолики
Игроки по очереди ставят знаки 3х3 на свободные клетки поля (один всегда крестики, другой всегда нули). Выигрывает тот, кто первым выстроит 3 свои фишки по вертикали, горизонтали или диагонали. Первый ход делает игрок, расставляющий кресты.
Обычно в конце игры выигравшая сторона зачеркивает чертой три своих символа (ноль или крестик), которые составляют непрерывный ряд.
Анализ
Для каждой из сторон известны алгоритмы, которые гарантируют ничью в любой игре соперника, а если он ошибется, позволяют выиграть. Таким образом, игра находится в состоянии «ничейной смерти».
Ниже приведены некоторые из этих стратегий. Считается, что игрок всегда соблюдает два правила, которые имеют приоритет над всеми остальными:

Правило 1. Если игрок может выиграть сразу, он это делает.
Правило 2. Если игрок не может сразу выиграть, но его противник мог бы сразу выиграть, сделав ход на клетку, то игрок сам делает ход на эту клетку, предотвращая немедленный проигрыш.