Крестики-Нолики: решённая игра, в которую всё равно интересно играть
Сразу предупреждение: выиграть у этого противника не получится. Здесь минимакс с полным перебором — ИИ просматривает все продолжения до конца партии и всегда выбирает оптимальный ход. При идеальной игре максимум, который вам доступен, — ничья, и это не недоработка реализации, а свойство самой игры.
Тогда в чём смысл
Смысл смещается. Вы играете не на победу, а на «не проиграть» — и это оказывается настоящим навыком. Девять клеток, три знака, а средний игрок проигрывает эту «тривиальную» игру машине за несколько ходов.
В момент, когда у вас пойдут десять ничьих подряд, вы действительно чему-то научились: видеть угрозы до того, как они станут угрозами.
Две ошибки, из-за которых проигрывают
Первая — неверный первый ход. Центр сильнее всего, потому что участвует в четырёх линиях из восьми; угол — второй по силе; сторона — самая слабая клетка, она сразу отдаёт инициативу.
Вторая, и по-настоящему смертельная, — вилка. Это позиция, где у противника две угрозы победы сразу, и одним ходом обе не перекрыть. Вы проигрываете не на том ходу, где заметили вилку, а двумя ходами раньше, когда позволили ей сложиться. Блокировать — реактивно; выход в том, чтобы следить, какие клетки создают двойные угрозы, и занимать их самому.
Что попробовать дальше
- Отыграйте десять партий крестиками и посчитайте, сколько закончились ничьей. Это ваш настоящий счёт.
- Потом ищите вилки сами: играйте так, чтобы блокировать приходилось ИИ, а не вам. Ничью он удержит, но доску вы начнёте читать иначе.
- Смотрите на счётчик побед, ничьих и поражений. Куча поражений — это не жестокость ИИ, а конкретный повторяющийся сценарий с вашей стороны.
Ход — клик по клетке, «Новая игра» начинает заново. Пять минут здесь дают для видения доски больше, чем час большой стратегии.