Вика
Искусственный Интеллект
(136084)
13 лет назад
Все мы в детстве играли в крестики-нолики. В стандартном варианте два игрока поочередно заполняют ячейки на игровом поле размера 3х3 своими фигурами: первый - крестиками, второй - ноликами. Выигрывает тот кто первым соберет 3 свои фигуры в ряд: по горизонтали, по вертикали или по диагонали. Также возможны варианты игры с полем большего размера (4х4, 5х5 и так далее) .
Стандартная версия крестиков-ноликов достаточно примитивна и интересна может быть разве что детям, поскольку при правильной стратегии всегда будет ничья, и выиграть можно лишь при серьезной ошибке противника. Рассмотрим возможные варианты:
Первыми ход делают крестики. Желательно занять центр. Если нолики первым своим ходом занимают ячейку сбоку, то крестикам обеспечена победа. Для второго хода у крестиков большой выбор, подойдет любая ячейка кроме противоположной той, которую первым ходом заняли нолики. Пусть нолики (для иллюстрации) заняли боковую ячейку слева. Рассмотрим 3 варианта развития: крестики занимают ближний угол, боковую нижнюю ячейку, дальний угол. Все варианты дальнейших действий показаны на рисунках внизу. В первом и во втором случае у крестиков 4 варианта победы, в третьем - 2. При этом у ноликов шансов нет, так они вынуждены лишь ходить в ответ на действия крестиков:
Если нолики первым ходом занимают угловую ячейку у крестиков еще есть шанс выиграть. Для этого необходимо занять угол, противоположный занятому ноликом. Если вторым своим ходом нолики не займут любой из оставшихся углов - победа за крестиками:
Если крестики первым ходом занимают не центр, а угол, у них также остаются шансы на победу. Если нолики первым ходом занимают центр, игру можно свести разве что к ничьей, изучив представленные выше тактики. Если же нолики занимают любую другую клетку? Если нолики занимают ближний угол, то крестикам чтобы обыграть противника нужно выстраивать линию у дальней от нолика стенки и тогда победа в кармане. В любом другом случае крестикам нужно вторым ходом занимать центр, а там уж как повезет. В этом случае игра также сводится к рассмотренным выше.
Можете сами рассмотреть различные варианты с помощью онлайн игры на сайте Tic Tac Toe (кстати именно с помощью этого сайта были подготовлены иллюстрации для данной статьи) . Или же вы можете посмотреть соответствующее видео на youtube.