Судоку - это японская головоломка, которая сейчас безумно популярна на Западе. Попробуем приобщиться к ней и мы.

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

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

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