Крестики-нолики с компьютером бесплатно | От лёгкого уровня до непобедимого

Как это работает

Нажмите на пустую клетку, чтобы поставить свой знак. Первым всегда ходит X.
Компьютер отвечает сразу. Выстройте три знака в ряд по горизонтали, вертикали или диагонали раньше него.
Застряли? «Подсказка» показывает хорошую клетку, а «Отменить» возвращает ваш последний ход. А затем сохраните поле в PNG.

Как играть

На поле девять клеток. Первым ходит X, дальше игроки ходят по очереди, ставя по одному знаку за ход, и поставленный знак больше не сдвигается. Побеждает тот, кто выстроит три своих знака в строку, в столбец или по диагонали. Если все девять клеток заполнены, а линии ни у кого нет, партия заканчивается вничью. Настройка «Первый ход» определяет, кто играет крестиками (X): вы, компьютер или вы оба по очереди, партия за партией. Счёт учитывает ваши победы, ничьи и победы компьютера.

Три уровня

«Лёгкий» ходит почти наугад, хотя выигрышную клетку занимает в половине случаев. «Средний» всегда выигрывает, когда может, и блокирует, когда вы угрожаете собрать линию, но не видит приближающейся вилки — двух угроз сразу, из которых он может закрыть только одну. «Непобедимый» перед каждым ходом просчитывает партию до самого конца и никогда не проигрывает. Если несколько ходов одинаково хороши, он выбирает один из них случайно, так что его партии не похожи одна на другую.

Как думает «Непобедимый»

Он использует алгоритм minimax (минимакс). Для каждой пустой клетки он представляет, что ходит туда, затем — каждый ваш возможный ответ, затем — каждый свой ответ на него, и так до конца каждой партии. Выигранная партия получает высокую оценку, проигранная — низкую, ничья — среднюю, причём быстрая победа ценится выше медленной. Считается, что оба игрока выбирают лучший для себя ход, и компьютер делает ход с лучшей оценкой. Всего существует лишь 255 168 возможных партий в крестики-нолики, поэтому он может рассмотреть их все за мгновение.

Компьютер против компьютера

Выберите в меню «Игроки» пункт «Компьютер против компьютера» и смотрите, как компьютер на выбранном уровне играет и за крестики, и за нолики. «Скорость» задаёт темп ходов, а счёт учитывает победы X, ничьи и победы O. «Пауза» останавливает игру, а «Отменить» отматывает её назад по одному ходу. На уровне «Непобедимый» каждая партия заканчивается вничью: при лучшей игре обеих сторон иначе не бывает.

Часто задаваемые вопросы

Можно ли обыграть компьютер на уровне «Непобедимый»?

Нет. Крестики-нолики — решённая игра: при лучшей игре обеих сторон каждая партия заканчивается вничью. «Непобедимый» всегда делает один из лучших ходов, поэтому максимум, чего можно добиться, — ничья. На уровне «Средний» попробуйте вилку. Выберите «Компьютер против компьютера», чтобы убедиться в этом самостоятельно: два игрока уровня «Непобедимый» сводят вничью каждую партию.

Что такое вилка?

Ход, который создаёт сразу две линии по два знака. Соперник может закрыть только одну из них, поэтому следующий ход приносит победу. «Средний» закрывает одиночную угрозу, но не заглядывает достаточно далеко вперёд, чтобы помешать вилке.

Выгоднее ходить первым?

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

Что делают «Отменить» и «Подсказка»?

Кнопка «Отменить» возвращает ваш последний ход вместе с ответом компьютера, а «Повторить» снова делает оба хода. «Подсказка» подсвечивает клетку, которую на вашем месте выбрал бы «Непобедимый».

Что-нибудь загружается на сервер?

Нет. Игра работает в браузере, а поле рисуется на холсте. Кнопка «Сохранить» скачивает PNG. Кнопка «Редактировать» открывает это изображение в редакторе PictorX.