lur (26-янв-2022) писал:
Первый, выстроивший в ряд 3 своих фигуры по вертикали, горизонтали или диагонали, выигрывает. Обычно по завершении партии выигравшая сторона зачёркивает чертой свои три знака (нолика или крестика), составляющих сплошной ряд.
Для каждой из сторон общеизвестны алгоритмы, которые гарантируют ничью при любой игре противника, а при его ошибке позволяют выиграть.
Таким образом, игра находится в состоянии «ничейной смерти». Считается, что игрок всегда соблюдает два правила, имеющие приоритет над всеми остальными: Первый ход сделать в центр.
Остальные ходы, если неприменимы правила 1—2, делаются в тот из свободных углов, который дальше всего от предыдущего хода ноликов, а если и это невозможно — в любую клетку.
Дерево игровых ситуаций для игры крестики-нолики, где игрок за «крестики» ходит первым и поступает по приведённому выше алгоритму, а игрок за «нолики» может поступать как угодно (причём приведено по одной вершине для рационального и для нерационального поступка, то есть любого другого), состоит из 50-ти узлов.