Tic-tac-toe (OX) игра

Tic-Tac-Toe (OX)-это игра с бумажными и карандашными для двух игроков, X и O, которые по очереди отмечают пространства в сетке 3 × 3. Игрок, которому удается поместить три соответствующих отметки в горизонтальном, вертикальном или диагональном ряду, выигрывает игру.

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

Простота Tic-Tac-Toe делает его идеальным в качестве педагогического инструмента для обучения концепциям хорошего спортивного мастерства и отрасли искусственного интеллекта, который занимается поиском игровых деревьев. Прямо написать компьютерную программу, чтобы отлично воспроизводить Tic-Tac-Toe, чтобы перечислить 765, по существу различные позиции (сложность пространства состояния) или 26 830 возможных игр до вращений и отражений (сложность дерева игры) в этом пространстве.

Игра может быть обобщена до M, N, K-Game, в которой два игрока чередуются по размещению камней своего цвета на доске M × N, с целью получить K своего собственного цвета подряд. Tic-tac-toe-это (3,3,3)-игра.