Судоку - это японская головоломка. Играют на квадратном поле 9 на 9 клеток. Само поле поделено на районы (квадраты 3 на 3). В начале игры известно некоторое число цифр в определенных клетках. Цель судоку - заполнить все пустые клетки с помощью цифр от 1 до 9, по следующим правилам:

• цифра может появиться только один раз в каждой строке;
• цифра может появиться только один раз в каждом столбце;
• цифра может появиться только один раз в каждом районе (квадрат 3 на 3).

Проще говоря, одна и та же цифра может появиться только один раз в каждой строчке, столбике и районе. Примеры на сайте sudoku.name.