Алгоритм решения судоки несложный - повторяйте следующие логические шаги вплоть до полного решения головоломки. Прогрессируйте к более тяжелым шагам лишь тогда, когда более простые уже не помогают открывать новые значения, или сокращать кандидаты в пустых ячейках.
Для начала рекомендуется ознакомится с терминологией игры судоку.
Одиночный кандидат
Все ячейки имеющие только одного кандидата, называются одиночными.
Очень важно каждый раз, после того как было определено значение для какой-то клетки, удостовериться что это значение исключено как кандидат для пустых ячеек, делящих с ним тот же ряд, колонку и регион. (Программы подобные Simple Sudoku делают это автоматически.)
Скрытый одиночный кандидат
Очень часто есть только один кандидат для той или иной строки, колонки, или региона, но это скрыто среди других кандидатов.
Например, в этом примере (вверху) видим, что кандидат 6 есть только в одной ячейке (она выделена желтым цветом). Мы помним, что по правилам Судоку, в каждом регионе должны быть все числа от 1 до 9, и число 6 не является исключением. Потому в „желтую” ячейку следует поставить 6.
Читать дальше
