Крестики-нолики — простейшая стратегическая игра, известная с Древнего Рима под названием «Terni Lapilli» (III век до н.э.). В английском называется Tic-Tac-Toe, в Германии — «Drei gewinnt».
Поле 3×3. Цель — выстроить три своих знака в ряд. Игра решена — при идеальной игре всегда ничья.
Совет: начинайте с центра — это даёт максимум вариантов для линий.
Существует 255 168 уникальных партий в Крестиках-ноликах, из которых 131 184 заканчиваются победой Х, 77 904 — победой О и 46 080 — ничьей. Игра полностью «решена», и любая отклоняющаяся партия — результат ошибки одного из игроков.