Анонс #262. Судоку
UniLecsЗадача: необходимо написать алгоритм решения Судоку 9x9.
Входные данные: board - символьная матрица 9x9, содержит символы '1'-'9', пустое поле обозначено символом точки '.'.
Вывод: board - заполненная символьная матрица 9x9 - решение исходного судоку.
Правила Судоку: игровое поле представляет собой квадрат размером 9×9, разделённый на меньшие квадраты со стороной в 3 клетки. В начале игры стоят некоторые числа (от 1 до 9), называемые подсказками. От игрока требуется заполнить свободные клетки цифрами от 1 до 9 так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате 3×3 каждая цифра встречалась бы только один раз.
Пример: