Tic Tac Toe By Sravan & Harsha для ПК

В крестики-нолики играют на сетке три на три два игрока, которые поочередно размещают отметки X и O в одном из девяти ячеек сетки.

В следующем примере первый игрок (X) выигрывает игру за семь шагов:
Общепринятого правила относительно того, кто играет первым, не существует, но в этой статье используется правило, согласно которому Х играет первым.

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

Из-за простоты крестики-нолики они часто используются в качестве педагогического инструмента для обучения понятиям хорошего спортивного мастерства и области искусственного интеллекта, которая занимается поиском игровых деревьев. Несложно написать компьютерную программу для идеальной игры в крестики-нолики или для перечисления 765 существенно различных позиций (сложность пространства состояний) или 26 830 возможных игр с точностью до поворотов и отражений (сложность дерева игры) в этом пространстве. [1] Если оба игрока играют оптимально, игра всегда заканчивается ничьей, что делает крестики-нолики бесполезной игрой. своего цвета на доске размером m на n с целью получить k своего цвета подряд. Крестики-нолики — это игра 3,3,3.[3] Обобщенные крестики-нолики Харари — это еще более широкое обобщение крестиков-ноликов. Ее также можно обобщить как nd-игру, в частности, такую, в которой n равно 3, а d равно 2.[4] Его можно еще больше обобщить, играя с произвольной структурой инцидентности, где строки — это линии, а ячейки — это точки. Структура инцидентности крестиков-ноликов состоит из девяти точек, трех горизонтальных линий, трех вертикальных линий и двух диагональных линий, причем каждая линия состоит как минимум из трех точек.