Backtracking (Пошук з поверненням)
Це метод повного перебору, який "відступає", коли заходить у глухий кут.
Алгоритм:
- Знайти порожню клітинку.
- Спробувати цифру від 1 до 9.
- Якщо цифра підходить (не порушує правила Судоку), перейти до наступної клітинки.
- Якщо жодна цифра не підходить — повернутися назад (backtrack) і змінити попередню цифру.
Для складних судоку це може зайняти час, але комп'ютер робить тисячі спроб на секунду.