Softonic

Генератор судоку

Шаг 1 / 3 Головоломка
Далее

Стандартная игра Судоку представляет собой сетку размером 9×9, разделённую на девять ячеек размером 3×3; цель состоит в том, чтобы заполнить каждую пустую ячейку так, чтобы цифры от 1 до 9 встречались ровно один раз в каждой строке, столбце и ячейке. Данный генератор сначала создаёт полностью решённую сетку с использованием алгоритма обратного поиска, затем удаляет определённое количество ячеек для получения игровой версии головоломки: 40 подсказок, для простого разминания, 22 подсказки, для сложной версии, которую можно решить за один-два кофе. Каждая головоломка поставляется вместе со своим решением, чтобы вы могли проверить результат в конце.

Как создаётся головоломка

  1. 1

    Выберите уровень сложности

    Лёгкий, средний, сложный или экспертный: каждый уровень задаёт количество видимых подсказок (40 / 32 / 26 / 22).

  2. 2

    Сгенерируйте сетку решений

    Рандомизированный алгоритм обратного поиска формирует полное и допустимое решение размером 9×9.

  3. 3

    Удалить клетки случайным образом

    Клетки удаляются случайным образом, пока не будет достигнуто целевое количество подсказок, оставляя играбельную головоломку.

  4. 4

    Скачайте, распечатайте или проверьте сами

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

Количество подсказок по уровню сложности

Уровень Видимые подсказки Типичное время решения
Лёгкий 40 3–8 минут
Средний 32 8–20 минут
Сложный 26 20–45 минут
Эксперт 22 30–90+ минут

17 подсказок это доказанный минимум, который может иметь судоку с единственным решением (Гэри Макгуайр, 2012, полный перебор). Этот генератор всегда оставляет заметно больше 17 подсказок, но отдельно не проверяет, что у каждой сетки ровно одно решение.

Техники решения, которые вам понадобятся

– «Безусловные единицы» – ячейка с только одним возможным значением. – «Скрытые единицы», цифра, которая может располагаться только в одной ячейке строки, столбца или блока. – Закрытые кандидаты/пары указателей, когда цифра в ячейке ограничена одним строковым или столбцовым элементом. – «Открытые пары/тройки» – две или три ячейки в единице, для которых допустимы только те же два или три цифры. – X-Wing и Swordfish – продвинутые пересечения столбцов и строк для сеток экспертовского уровня.

Для простых и средних головоломок обычно достаточно первых двух элементов; для сложных иногда требуются закрытые кандидаты. Экспертные головоломки могут потребовать использования логики типа X-Wing или цепной логики.

Сохранение и печать

  • Кнопка Скачать PNG сохраняет головоломку вместе с полным решением в виде одного изображения, готового к печати или отправке.
  • Чтобы вместо этого распечатать страницу, нажмите Ctrl + P и выберите «Вписать в страницу»; большинство браузеров покажут сетку в удобном размере.
  • Каждая сетка привязана к своему зерну: сохраните или отправьте зерно, чтобы позже создать ту же головоломку, или нажмите Сгенерировать для новой случайной.
  • Для учебных классов создайте набор головоломок одинаковой сложности, чтобы время их решения было сопоставимым.

Часто задаваемые вопросы

Генератор сначала вычисляет полное решение, затем удаляет отдельные элементы. Благодаря более чем 22 подсказкам и случайному алгоритму удаления большинство головоломок имеют уникальное решение; однако инструмент не проводит явную проверку уникальности. Если после решения вы обнаружите два допустимых ответа, выполните повторную генерацию.

Здесь это не так: минимальное количество подсказок составляет 22. Подлинные «дьявольские» Судоки, как правило, создаются вручную и требуют специальных продвинутых методов решения; автоматический генератор, напротив, формирует сетки, которые медленно подходят для решения методом brute-force, а не отличаются элегантностью.

Каждая головоломка определяется её зерном и уровнем сложности: одно и то же зерно и один и тот же уровень всегда восстанавливают точно такую же сетку, что удобно для отправки головоломки или повторной печати. Нажмите «Сгенерировать» для нового случайного зерна или введите своё зерно, чтобы воспроизвести конкретную сетку.

Этот генератор формирует только классическую сетку размером 9×9. Для более крупных вариантов и взаимосвязанных головоломок требуются другие ограничения и другой рендерер.

Нет. Каждая головоломка вычисляется в процессе выполнения и не сохраняется в рамках сессии пользователя.

Сопутствующие инструменты

Тестер мыши

Проверьте кнопки мыши, прокрутку колеса, движение указателя и интервал двойного клика прямо в браузере. Журнал событий и выборка движения без загрузки данных.

Генератор кругов для Minecraft

Создавайте полые и заполненные схемы кругов и эллипсов для Minecraft. Задайте размеры, подсчитайте блоки и скачайте сетку SVG.

Калькулятор любви

Введите два имени и получите шуточный процент любовной совместимости по классическому алгоритму сопоставления букв в стиле FLAMES.

Онлайн-линейка в дюймах

Экранная линейка на 12 дюймов с разметкой до 1/8 дюйма. Один раз настройте DPI экрана по банковской карте, и масштаб будет соответствовать реальности.

Генератор ложных сообщений об ошибках

Создайте пользовательские изображения диалоговых окон с поддельными ошибками для Windows, macOS и веб-интерфейсов; текст заголовка, основной текст и код ошибки могут быть настроены по желанию.

Генератор японских кроссвордов

Нарисуйте пиксельное изображение от 5×5 до 25×25, получите подсказки строк и столбцов, проверьте единственность и распечатайте задачу с ответом.

Инструмент доступен на других языках