Как это работает?
Введите числа, которые уже есть в вашей задаче, и нажмите «Решить судоку». Коснитесь клетки и выберите цифру на клавиатуре или работайте с обычной клавиатурой: стрелки — перемещение, 1–9 — ввод, Backspace — стереть. Можно и вставить всю задачу строкой из 81 символа.
О решателе судоку
Он для той сетки, на которую вы смотрите уже двадцать минут. Введите её — ответ появится сразу; и, в отличие от друга, заглядывающего через плечо, он ещё и скажет, если введённая сетка вообще не имеет решения. Причина почти всегда в ошибке при переписывании, а не в сложности задачи.
Что вы получаете
- Ответ для любой корректной сетки за несколько миллисекунд.
- Проверку самой задачи: повторы будут показаны, а сетка с несколькими ответами — названа, а не решена молча.
- Способ сдвинуться с места, не бросая задачу: впишите одну недостающую клетку и решайте дальше сами.
- Приёмы, которым можно научиться: каждая страница нашей библиотеки разбирает вручную одно из рассуждений, которые решатель делает перебором.
Не портите себе удовольствие
Решить сетку за вас — самое неинтересное, что умеет эта страница. Если вы застряли, посмотрите подходящий приём, прежде чем вставлять задачу целиком: смысл в том, чтобы следующую закончить, не возвращаясь сюда.
Как работает этот решатель
Он заполняет сетку распространением ограничений и поиском с возвратом: раз за разом ставит цифру, вынужденную в самой стеснённой клетке, и отменяет последний выбор, как только у какой-нибудь клетки заканчиваются кандидаты. Это то же рассуждение, что описано на наших страницах о приёмах, только проведённое исчерпывающе, а не на глаз — потому он и справляется с сетками, которые не поддаются сканированию.
Один ответ или несколько
У правильной судоку ровно одно решение. Этот решатель ищет второе и сообщает, если находит: сетка с двумя ответами почти всегда означает задачу, переписанную без одной цифры, а не интересную задачу.