Судоку

Автоматический решатель и составитель головоломок

Введите задачу или нажмите «Сгенерировать»
00:00
Заполнено
0 / 81
Конфликтов
0
Сложность
—
Шагов решателя
0
Как пользоваться
  • Нажмите на клетку и введите цифру с клавиатуры или с экранной панели.
  • Кнопка «Сгенерировать» создаёт новую задачу заданной сложности.
  • Кнопка «Решить» моментально находит решение методом обратного поиска.
  • Режим «Пошагово» визуализирует работу алгоритма.
  • Стрелки клавиатуры перемещают курсор, Delete стирает, Ctrl+Z — отмена.
  • Клик по одинаковым цифрам и связанным клеткам подсвечивает их.
Об алгоритмах

Решатель использует алгоритм обратного поиска с возвратом (backtracking) в сочетании с эвристикой наименьшего числа возможных значений (MRV) — выбирается клетка с самым малым количеством кандидатов, что значительно ускоряет поиск.

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

Правила судоку

Цель — заполнить сетку 9×9 цифрами от 1 до 9 так, чтобы в каждой строке, каждом столбце и каждом блоке 3×3 любая цифра встречалась ровно один раз.