Крестики-нолики
Правила, выигрышная стратегия и почему при правильной игре всегда ничья
Двое по очереди ставят крестики и нолики на поле 3×3, первыми ходят крестики. Кто первым выстроит три своих знака в ряд — по горизонтали, вертикали или диагонали, — тот выиграл. Игра полностью просчитана: если оба не ошибаются, получается ничья. Поэтому побеждает тот, кто лучше знает ловушки.
Правила

Чертят поле 3×3. Игроки по очереди ставят свой знак в свободную клетку; первыми ходят крестики. Побеждает тот, кто первым выстроит три знака в ряд — по горизонтали, вертикали или одной из двух диагоналей. Если поле заполнено, а ряда нет, — ничья[1].
Немного статистики
Всего в крестики-нолики можно сыграть 255 168 разных партий. Из всех возможных партий крестики выигрывают в 51,4%, нолики — в 30,5%, ничьей заканчиваются 18,1%. Без учёта симметричных позиций различных финалов всего 138: 91 победа крестиков, 44 — ноликов и 3 ничьих.
Игра полностью решена: при безошибочной игре обеих сторон результат всегда один — ничья[2]. Поэтому крестики-нолики стали классическим примером для обучения компьютерному перебору ходов.
Стратегия
Два главных правила на каждом ходу:
- Если можете выиграть этим ходом — выигрывайте.
- Если соперник выигрывает следующим ходом — блокируйте.
За крестики
- Первый ход — в центр.
- Дальше занимайте свободный угол, самый дальний от последнего хода нолика. Так чаще всего получается вилка — позиция, где у вас сразу две угрозы, а соперник может закрыть только одну.
За нолики
- Крестик пошёл в центр — ставьте нолик в угол. Ход на сторону почти наверняка проигрывает.
- Крестик пошёл в угол — отвечайте в центр.
- Крестик пошёл на сторону — тоже в центр, а дальше смотрите на его второй ход.
Варианты
- Большие поля. На бесконечном поле «четыре в ряд» первый игрок выигрывает быстро, а «шесть в ряд» и больше неинтересны — слишком много ничьих.
- Гомоку — пять в ряд на доске 15×15 или 19×19.
- Рэндзю — гомоку, где первому игроку запрещены некоторые ходы, чтобы уравнять шансы.
- Супер-крестики-нолики — девять полей 3×3 внутри большого поля 9×9.
- Объёмные — на кубе, цилиндре, торе и даже в многомерном пространстве.
Ещё одна классическая игра на листке в клетку — морской бой.
Частые вопросы
Можно ли гарантированно выиграть в крестики-нолики?
Нет. При правильной игре обеих сторон партия всегда заканчивается вничью. Выиграть можно только у ошибающегося соперника.
Куда лучше ставить первый крестик?
В центр. Из центра проходят четыре линии — больше, чем из любой другой клетки.
Сколько всего возможно партий?
255 168 разных партий. Без учёта симметричных вариантов — всего 138 различных конечных позиций.
Источники
- Крестики-нолики, Википедия. ru.wikipedia.org
- E. W. Weisstein. Tic-Tac-Toe, MathWorld — A Wolfram Web Resource. mathworld.wolfram.com
Обсуждение
Комментариев пока нет — начните обсуждение первым.
Чтобы написать комментарий или ответить, войдите на сайт: