OX | TicTacToe [A002]

Игра Крестики-нолики (OX)

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

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

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

Игру можно обобщить до игры m,n,k, в которой два игрока поочередно размещают камни своего цвета на доске m×n с целью собрать подряд k камней своего цвета. Крестики-нолики — это (3,3,3)-игра.