Судоку — головоломка, получившая огромную популярность совсем недавно. Правила игры очень простые: поле состоит из квадрата размером 9х9 клеток (большой квадрат). Большой квадрат, в свою очередь, состоит из 9 малых квадратов по 9 клеток (3x3). Некоторые клетки уже содержат цифры от 1 до 9.
Цель головоломки — заполнить свободные ячейки цифрами от 1 до 9 так, чтобы в каждой строке, в каждом столбце большого квадрата 9x9 и в каждом малом квадрате 3х3, каждая цифра встречалась только один раз.
Правильно составленная головоломка имеет только одно решение.