Введите свой пазл судоку в сетку ниже и нажмите Решить, чтобы мгновенно получить полное решение. Этот решатель использует алгоритм перебора с возвратом, который может справиться с любым допустимым пазлом судоку 9x9, от лёгкого до экспертного уровня сложности.
Этот решатель использует технику под названием перебор с возвратом, один из самых надёжных алгоритмов для решения задач удовлетворения ограничений, таких как судоку. Вот как это работает:
1. Найти пустую ячейку. Алгоритм сканирует сетку слева направо, сверху вниз, ища первую ячейку, которая ещё не заполнена.
2. Попробовать каждое число. Для этой пустой ячейки он пробует размещать числа от 1 до 9, по одному за раз.
3. Проверить допустимость. После размещения числа алгоритм проверяет, не нарушает ли оно правила судоку: нет дубликатов в той же строке, столбце или блоке 3x3.
4. Рекурсия или возврат. Если число допустимо, алгоритм переходит к следующей пустой ячейке и повторяет. Если ни одно число от 1 до 9 не подходит для ячейки, алгоритм возвращается к предыдущей ячейке и пробует следующего кандидата.
Этот процесс продолжается, пока все ячейки не будут заполнены (пазл решён) или все возможности не будут исчерпаны (допустимого решения не существует). Хотя по своей природе это метод полного перебора, возврат чрезвычайно эффективен для судоку, поскольку ограничения резко сокращают пространство поиска.
Проверить ваше решение. Закончили сложный пазл, но не уверены, правильно ли? Введите его здесь для проверки.
Выйти из тупика. Если вы слишком долго смотрите на пазл, решатель может показать вам ответ, чтобы вы могли изучить логику и извлечь уроки.
Проверить допустимость пазла. Не каждое расположение данных чисел приводит к допустимому пазлу. Используйте решатель, чтобы убедиться, что пазл имеет решение, прежде чем делиться им.
Изучить шаблоны решения. Сравните решённую сетку с данными числами, чтобы понять, какие числа зависят от каких ограничений.