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

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

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

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