Решатель судоку
Введите известные цифры вашей сетки судоку, и алгоритм перебора с возвратом найдёт полное решение за считанные мгновения. Расчёт выполняется полностью в вашем браузере.
Как это работает
У корректного судоку единственное решение, соответствующее трём правилам: каждая цифра от 1 до 9 должна встречаться ровно один раз в каждой строке, ровно один раз в каждом столбце и ровно один раз в каждом из девяти блоков 3×3. Заполните известные клетки, остальные оставьте пустыми и нажмите «Решить».
Какой алгоритм используется для решения сетки?
Инструмент использует алгоритм «backtracking» (перебор с возвратом): он пытается поставить допустимую цифру в первую пустую клетку, переходит к следующей и возвращается назад, чтобы попробовать другую цифру, как только заходит в тупик. Этот метод систематически перебирает все возможности и гарантированно находит решение, если оно существует, независимо от сложности сетки.
Что будет, если в исходной сетке есть ошибка?
Перед запуском решения инструмент проверяет, что введённые цифры не нарушают ни одно из трёх правил (строка, столбец, блок). Если обнаружен конфликт или для заданной сетки нет решения, вместо неверного результата показывается понятное сообщение об ошибке.
Ваша сетка никогда не отправляется на сервер: решение вычисляется полностью в вашем браузере.