Судоку – это квадрат размером 9x9. Он разделен на 9 небольших квадратиков 3x3. Требуется заполнить пустые клеточки цифрами от 1 до 9 таким образом, чтобы ни одна цифра не дублировалась ни в ряду, ни в колонке, ни в рамке вида 3х3.

Отмечаем клетки перед котом и не даём ему убежать.