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

Головоломка, в якій просто вилучено випадкові клітинки з готової сітки судоку, не є справжньою головоломкою судоку — вона легко може мати більше одного правильного способу заповнення, а це не те, як має працювати гра. Цей генератор уникає такого спрощення. Спочатку він будує повну, дійсну сітку 9×9 за допомогою справжнього заповнення зі зворотним пошуком (та сама техніка, що використовується для розв'язання судоку, запущена у зворотному напрямку, з перемішуванням порядку кандидатів для кожної клітинки, щоб розв'язок змінювався між генераціями). Потім він вилучає клітинки по одній у випадковому порядку, і після кожного вилучення запускає другий розв'язувач зі зворотним пошуком, який підраховує кількість розв'язків і зупиняється, щойно знаходить два. Якщо вилучення клітинки призвело б до більш ніж одного розв'язку, ця клітинка повертається на місце, а натомість пробується інша.

Складність встановлюється чесним способом: за кількістю початкових цифр, що є стандартною, широко використовуваною конвенцією для оцінювання головоломок судоку. Легкий рівень залишає приблизно від 36 до 40 підказок, Середній — приблизно від 30 до 35, а Складний — приблизно від 24 до 29 — кожна генерація вибирає випадкову ціль у цьому діапазоні, тому дві «Складні» головоломки з цього інструменту не є ідентичними. Цей інструмент не претендує на оцінювання головоломок за тим, яку техніку розв'язання для людини (голі одинаки, приховані пари, X-Wing тощо) вони потребують; кількість підказок є простішим, чесним і загальноприйнятим показником, і саме вона фактично визначає складність тут.

Головоломка відображається як справжня інтерактивна сітка: вводьте цифри безпосередньо в порожні клітинки (приймаються лише цифри 1–9), потім використовуйте «Перевірити мою відповідь», щоб підсвітити, які записи правильні чи неправильні, не видаючи розв'язок, або «Показати розв'язок», щоб заповнити решту, коли ви закінчили або зайшли в глухий кут. Головоломку та її розв'язок можна завантажити кожен окремо як зображення PNG або роздрукувати на власній сторінці — все, включно з рушієм розв'язування, працює локально у вашому браузері, нічого ніколи не завантажується.