Что такое Генератор/решатель судоку?

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

Генератор строит полную сетку методом перебора с возвратом, затем удаляет клетки до нужной сложности (лёгкий, нормальный, сложный, эксперт). Решатель за миллисекунды находит единственное решение, а кнопка Проверить подсвечивает конфликты красным. Кнопка Подсказка называет следующий логический ход — голого или скрытого одиночку — и заполняет эту клетку, так что вы осваиваете приём, а не просто получаете ответ. Можно также разом вписать кандидатов во все клетки, а счётчик ошибок в реальном времени и статистика в конце показывают, насколько чисто вы решили.

Как использовать

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

Когда использовать

  • Сверить судоку из газеты или журнала, когда уже не идёт.
  • Сгенерировать свежий пазл нужной сложности под утренний кофе.
  • Учить детей правилам судоку подсказками, а не готовым ответом.

Результат

Вы застряли на судоку из газеты. Введите данные числа в сетку, нажмите «Решить», и инструмент заполнит все 81 клетку менее чем за секунду с помощью алгоритма поиска с возвратом.

Частые вопросы

Как внутри устроен решатель?
Рекурсивный перебор с возвратом: ставит цифру, проверяет, не нарушает ли она правила строки, столбца и квадрата 3x3, и идёт дальше. Если ветвь зашла в тупик, возвращается и пробует следующее. Корректный пазл решает меньше чем за секунду.
У каждой судоку всегда одно решение?
У стандартной — да, это часть определения. Если у сетки несколько допустимых решений, это уже не судоку, а просто частично заполненное поле. Наш генератор выпускает только пазлы с единственным решением.
Чем уровни сложности отличаются на практике?
Лёгкий оставляет около 40 подсказок, хватает простого просмотра. Нормальный — ~34, уже нужны пометки кандидатов. Сложный — ~28, цепочки дедукции. Эксперт — 22-24, нередко требует продвинутых техник вроде X-Wing или Swordfish.
Можно вставить судоку из другого источника?
Да. Быстрее всего — кнопка «Вставить судоку»: вставьте строку из 81 цифры (0 для пустых клеток), которую используют большинство сайтов судоку, и она сразу загрузится в сетку. Можно и кликнуть по пустой клетке и набирать цифры, перемещаясь стрелками. Нажмите «Проверить», чтобы убедиться, что у подсказок единственное решение, затем «Решить» или «Проверить».
Кнопка Подсказка — это читерство?
Зависит от цели. При обучении подсказка показывает, какое рассуждение откроет следующий ход. На соревнованиях её обычно избегают. Берите одну, когда полностью застряли, разберитесь, как именно вычислилась клетка, и продолжайте сами.

Похожие инструменты