Крестики-нолики — всем хорошо известная игра. Играют двое, ходы делают по очереди. На клетчатой бумаге на квадратном поле 3 на 3 клетки или на поле другого размера один ставит крестики, другой — нолики. Рассмотрим разные варианты этой игры, ведь поле 3 на 3 — очень просто. Попробуйте играть на других полях и по немного другим правилам. Выберите тот вариант игры, который больше нравится, и играйте, играйте, играйте! Игровое поле — квадрат 5 на 5 клеток. Играют двое. Один ставит крестики, другой — нолики, по одному за ход...

Крестики нолики, простая детская игра, в которую каждый из вас наверняка играл в детстве. Я тоже любил эту игру в начальной школе, играл в неё очень часто с подругой. Недавно я вновь встретился с ней в игре, но в этот раз это была абсолютно осмысленная битва, где каждый продумывал свои ходы, от чего мы в детстве отказались. Тогда я вдруг задумался, сколько возможно вариантов развития событий в игре? Ответ прост и жуток одновременно - 255168. И тогда я пришёл к тому, что этим позициям и вариациям нужны названия, как в шахматах! Откуда я буду брать названия? Начнём с названий для позиций...