Решатель судоку

Главная › Головоломки › Судоку › Решатель

Решатель судоку поможет, если задача из газеты, журнала или приложения не даётся. Перенесите цифры на поле, и он сразу скажет, есть ли у задачи решение и одно ли оно. Потом покажет решение по шагам: какую цифру поставить и почему, простыми словами, как подсказка в нашем судоку онлайн. Можно и сразу посмотреть ответ. Решатель работает онлайн и бесплатно, на компьютере и телефоне, без регистрации.

Как пользоваться решателем

1. Перенесите задачу. Нажмите на клетку, потом на цифру под полем. На компьютере удобнее клавиатурой: выберите первую клетку и набирайте цифры строка за строкой. Курсор сам идёт дальше, а пустую клетку пропускает пробел или точка. Стереть цифру можно кнопкой «Стереть» или клавишей Delete.
2. Посмотрите, что скажет решатель. Строка под полем обновляется после каждой цифры. В ней видно, сколько у задачи решений, какой у неё уровень и какие приёмы понадобятся.
3. Решайте по шагам. Кнопка «Решать по шагам» показывает первый ход: на поле выделены нужные клетки, а под полем — объяснение. «Дальше» ведёт к следующему шагу, «Назад» возвращает к предыдущему, «Ответ» сразу открывает всё решение. Цифры из задачи на поле чёрные, найденные решателем — синие.

Ошиблись при переносе — «Отмена» вернёт последнюю правку, «Очистить» сотрёт всё поле. Задача сохраняется в браузере: можно закрыть страницу и вернуться к ней позже. В меню есть и диагональное судоку, где цифры не повторяются ещё и на двух больших диагоналях.

Если задача уже записана строкой из 81 знака (в интернете их часто так публикуют), вставьте её на странице сочетанием Ctrl+V или через меню, пункт «Ввести строкой». Пустые клетки в такой строке обозначают точкой или нулём. Пункт «Ссылка» в меню копирует адрес, по которому эта же задача откроется у друга.

Что проверяет решатель

• Повторы. Если цифра встречается дважды в строке, столбце или квадрате, решатель выделит её красным: так не бывает, значит, при переносе вкралась ошибка.
• Есть ли решение. Бывает, что повторов нет, а решить задачу всё равно нельзя: в какую-то клетку не подходит ни одна цифра или цифры противоречат друг другу глубже. Решатель скажет и об этом.
• Одно ли решение. У настоящего судоку решение одно. Если их несколько, скорее всего, вы перенесли не все цифры. Решатель покажет одно из решений, но предупредит.
• Уровень. Решатель называет уровень задачи по нашей шкале, от лёгкого до мастера, и перечисляет приёмы, которые понадобятся. Уровень зависит не от того, сколько цифр дано, а от самого трудного приёма.

Как решатель находит ход

Решатель рассуждает как человек. На каждом шаге он берёт самый простой приём, который подходит, и только потом переходит к более трудным. Сначала ищет одиночки: клетку, куда цифра может встать только одна, или место, куда в строке, столбце или квадрате может встать только одна цифра. Когда одиночек нет, он записывает в пустые клетки кандидатов, то есть цифры, которые туда ещё подходят, и убирает лишних: запертых кандидатов, пары и тройки, X-крыло, XY-крыло, рыбу-меч и раскраску цепочек.

Шаг, который ставит цифру, видно сразу: клетка обведена, цифра стоит. Шаг, который только убирает кандидатов, удобнее смотреть с кнопкой «Кандидаты» под полем: тогда во всех пустых клетках видны возможные цифры, а убранные зачёркнуты красным. Клетки, на которых держится приём, выделены жёлтым, а у крыльев и раскраски — синим и оранжевым.

Приёмы с картинками разобраны на страницах уровней: сложные — запертые кандидаты и пары, эксперт — тройки и крылья, мастер — рыба-меч и раскраска. Там же можно потренироваться: подсказка в игре объясняет ход теми же словами.

Когда приёмов не хватает

Почти все судоку из газет и приложений решаются этими приёмами до конца. Но есть задачи, которые нарочно составлены так, что логикой обычного уровня их не взять. Самая известная из них — «самое сложное судоку в мире», которое финский математик Арто Инкала опубликовал в 2012 году. Её можно открыть в меню решателя, пункт «Самое сложное». Наши приёмы не находят в ней ни одного хода, и решатель честно об этом скажет, а ответ всё равно покажет: его он находит полным перебором вариантов. Перебор проверяет и то, что решение одно.

В нашем судоку таких задач нет: каждую раздачу проверяет тот же решатель, и она проходится приёмами от начала до конца, без угадывания. Самые трудные — на уровне мастер.

Все приёмы по порядку, от лёгких до мастера, с задачками для проверки себя — в статье «Как решать судоку».

Вопросы