![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/32/Tic_tac_toe.svg/languk-640px-Tic_tac_toe.svg.png&w=640&q=50)
Хрестики-нулики
гра на папері для двох гравців / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Хрестики-нулики?
Підсумуйте цю статтю для 10-річної дитини
Хрестики-нулики (англ. tic-tac-toe) — гра на папері для двох гравців. На кожному ході гравці мають ставити O чи X на ґратці розміром 3 на 3. Гравець, який першим поставив три однакових знаки в горизонтальному, вертикальному чи діагональному ряду, виграє партію.
![]() | |
Тип гри | Ігри олівцем на папері[en] |
---|---|
Кількість гравців | 2 |
Час гри | ~1 хвилина |
Вплив випадковості | відсутній |
Приклади: Цю партію виграв перший гравець, X:
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Tic-tac-toe-game-1.svg/320px-Tic-tac-toe-game-1.svg.png)
Це партія в якій немає переможця — нічия:
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/0/04/Tic-tac-toe-game-2.svg/320px-Tic-tac-toe-game-2.svg.png)
Оптимальна стратегія гри обох сторін обов'язково приводить до нічиєї. Тому у хрестики-нулики грають здебільшого діти.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Tic-tac-toe-game-tree.svg/320px-Tic-tac-toe-game-tree.svg.png)
Простота гри робить її ідеальним педагогічним інструментом для навчання поняттям комбінаторної теорії ігор і відгалуження штучного інтелекту, що вивчає пошук в ігровому дереві. Дуже просто написати програму, що досконало грає в хрестики-нулики. Також можна перерахувати всі 765 принципово різних позицій (див. Складність гри[en]) або 26 830 всіх можливих ігор з точністю до обертань та дзеркальних відображень.[1]
Гра може бути узагальнена до m,n,k-гри[en], в якій два гравці чергуються розміщуючи камені власного кольору на дошці розміром m×n, з метою отримання k штук власного кольору в ряд. Хрестики-нулики — це (3,3,3)-гра.[2] Френк Харарі зробив ще більше узагальнення гри. Вона може бути узагальнена як nd гра[en]. Хрестики-нулики є грою, в якій n=3 та d=2.[3] Якщо грати правильно, то результатом буде нічия, що робить хрестики-нулики марною грою[en].[4]