Безкоштовний конвертер
Хрестики-нулики Онлайн гра
Грайте в класичну гру Tic-Tac-Toe онлайн. Киньте виклик другу або грайте проти комп’ютера з регульованою складністю AI.
X0
0Draw
O0
Ваша черга
Грайте в класичну гру Tic-Tac-Toe онлайн. Киньте виклик другу або грайте проти комп’ютера з регульованою складністю AI.
Хрестики-нулики (також звані хрестиками-нуликами) — це класична гра із сіткою 3×3, у якій два гравці по черзі позначають клітинки X або O. Перший гравець, який вирівняє три свої позначки по горизонталі, вертикалі чи діагоналі, виграє. При ідеальній грі обох сторін гра завжди закінчується внічию — гра вирішена, тобто для обох гравців існують оптимальні стратегії.
Незважаючи на прості правила та розв’язану природу, Tic-Tac-Toe залишається популярним для казуальних ігор і є основоположним прикладом у теорії ігор та курсах ШІ. Комп'ютерні суперники, що використовують мінімаксні алгоритми, грають оптимально; проти оптимального супротивника людина може в кращому випадку нічию. Проти слабших суперників перемога досяжна.
Ця реалізація підтримує локальну гру для двох гравців і гру проти ШІ. Складність штучного інтелекту можна налаштувати: випадкові ходи (легка), евристична (середня) або мінімаксна оптимальна (складна). На важкій складності ШІ ніколи не програє; щонайбільше малює.
Швидкі ігри (зазвичай менше хвилини) роблять хрестики-нулики ідеальним заняттям для короткої перерви. П'ятихвилинні перерви вміщують кілька ігор. Простота також робить його доступним для дітей і дорослих.
Це теж повчально. Гра проти ідеального штучного інтелекту навчає структурі гри — перший гравець може змусити нічию, відкривши центр, певні кутові рухи є кращими тощо. Уроки теорії ігор переносяться до більш складних областей.
Познач клітинки, отримати три в ряд.
Стан гри: масив 3×3, що відстежує вміст кожної комірки (X, O або порожня). Перевірка виграшу після кожного ходу: проскануйте всі 8 рядків (3 рядки, 3 стовпці, 2 діагоналі) на наявність трьох однакових непорожніх позначок.
ШІ: мінімакс з альфа-бета обрізанням. У повному дереві гри 9! = 362 880 листових вузлів (більшість обрізаних через симетрію та раннє закінчення гри). Обчислення оптимальної гри в браузері відбувається миттєво.
Перевага першого гравця: за ідеальної гри обох, X може змусити нічию проти будь-якої стратегії O та виграти проти неоптимального O. За ідеальної гри обох гра закінчується внічию.