Решение судоку: алгоритм обратного отслеживания

Уже есть подписка?
Представьте, что вы разгадываете судоку в газете. Вы пробуете поставить цифру, проверяете правила, и если что-то не сходится — стираете и пробуете другую. Компьютер решает судоку точно так же, но гораздо быстрее! Алгоритм обратного отслеживания позволяет систематически перебирать все возможные варианты, возвращаясь назад при возникновении конфликтов.
Исследователь (Explorer)
задачи618
задача leetcode353
leetcode236