Введите известные цифры в сетку или вставьте головоломку строкой из 81 символа. Решатель заполняет остальное по мере ввода, выделяет найденные цифры, отмечает конфликтующие и сообщает, ровно ли одно решение у головоломки.
81 символ по строкам: цифры для известных клеток, 0 или . для пустых. Пробелы, переносы строк, | и + игнорируются.
Работает в браузере: всё, что вы вводите, никуда не отправляется.
Как пользоваться
Щёлкните по клетке и введите цифру; между клетками можно перемещаться стрелками. Или вставьте головоломку в текстовое поле.
Решение появляется справа. Цифры, найденные решателем, выделены цветом.
Если клетка отмечена, её цифра конфликтует с другой известной цифрой.
Как это работает
Для каждой строки, столбца и квадрата хранится набор уже стоящих в них цифр. Решатель ищет пустую клетку с наименьшим числом кандидатов, ставит каждого кандидата по очереди и углубляется дальше; если у клетки не осталось кандидатов, он делает шаг назад. Поиск останавливается после двух решений — этого достаточно, чтобы отличить головоломку с единственным решением от головоломки с несколькими.
Разобранный пример
В головоломке-примере 30 известных цифр; её первая строка — 5 3 _ _ 7 _ _ _ _. Решатель дополняет её до 5 3 4 6 7 8 9 1 2 и заполняет остальные 51 клетку — это единственное решение.
Советы
Чтобы проверить свой ответ, введите головоломку и сравните цифру за цифрой.
Новую головоломку для решения на бумаге даст генератор судоку.
Частые вопросы
Как работает решатель судоку?
Перебором с возвратом: он выбирает пустую клетку с наименьшим числом возможных цифр, пробует их по очереди и отменяет выбор, если он ведёт в тупик. Выбор самой ограниченной клетки первой держит перебор маленьким, поэтому даже сложные головоломки решаются за доли секунды.
Как он узнаёт, что решение единственное?
Он продолжает поиск после первого решения. Если находится второе, головоломка не единственна, и инструмент об этом сообщает; у правильного судоку ровно одно решение.
Почему он пишет, что решения нет?
Либо две известные цифры конфликтуют в одной строке, столбце или квадрате 3×3 (такие клетки отмечаются), либо сами по себе цифры согласованы, но оставляют какую-то клетку без возможной цифры. Проверьте, нет ли опечатки.
Можно ли вставить головоломку из другого места?
Да. Вставьте в текстовое поле 81 символ по строкам, с 0 или точкой для пустых клеток, например 53..7....6..195…. Переносы строк, пробелы, а также символы | и + нарисованных сеток игнорируются; строки из дефисов уберите — дефис тоже означает пустую клетку.