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