Теория игр → Разбор TicTacToe 1
05 май
В игре в крестики-нолики всегда можно сыграть в ничью. Если листке бумаге нарисовать все состояния игры, то можно вывести стратегию для каждого игрока. Самое главное это первые два-три хода, дальше либо игра приходит в тупиковое состояние(ничья) и надо лишь правильно доиграть до конца, либо один из игроков сделал ошибку и можно сделать выигрышный ход.
За крестики:
Сделать первый ход в центральное поле. Противник может ответить ходом либо в угол, либо на сторону поля.
- Если противник ответил ходом в угловое поле — сходить в ответ в противоположный угол. Если противник ответил ходом на сторону — он проиграл. Следует ответить ходом в один из двух несоседних углов. Чтобы не проиграть, противник должен занять один из углов. Дальнейшие ходы делаются так, чтобы блокировать построение тройки противником. — Ничья.
- Если противник ответил ходом на сторону — он проиграл. Следует ответить ходом в один из двух несоседних углов. Противник будет вынужден пойти в противоположный угол, чтобы на следующем ходу не проиграть. Сходить в оставшийся пустым угол, соседний с первым ходом противника. В результате блокируется построение тройки противником, а крестики образуют треугольник — получится «вилка», позволяющая следующим ходом построить тройку двумя способами. Как бы ни ответил противник, следующим ходом строится одна из троек. — Выигрыш.
За нолики:
- Если противник сходил первым ходом в центр, ответить ходом в любой из углов, затем каждым следующим ходом блокировать возможность построения противником очередной тройки, при возможности выбора предпочитая ходы в углы. — Ничья. Или заканчивая свою тройку при удобном случае. — Выигрыш.
- Если противник сходит первым ходом не в центр, ответить ходом в центр. Если ответным ходом противник займёт два противоположных угла, ответить ходом на сторону. Затем каждым следующим ходом блокировать возможность построения противником очередной тройки, при возможности выбора предпочитая ходы в углы. — Ничья.