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

Как работает генератор судоку

Каждая головоломка, которую вы здесь генерируете, создаётся с нуля в два этапа. Сначала рандомизированный алгоритм обратного отслеживания заполняет полную допустимую сетку 9×9 — все 81 ячейку, при этом каждая строка, столбец и блок 3×3 содержат цифры от 1 до 9 ровно один раз. Во-вторых, генератор удаляет цифры по одной ячейке за раз. После каждого удаления он запускает проверку подсчёта решений для оставшейся сетки: если будет существовать более одного решения, цифра возвращается обратно, и пробуется другая ячейка.

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

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

Генератор против печатной версии против решателя

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

Идёте в другом направлении — у вас уже есть головоломка и вы хотите ответ? The Решатель судоку принимает любую введенную сетку и мгновенно вычисляет решение. А если вам просто нужны пустые сетки для копирования головоломки, возьмите пустая сетка судоку.

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