Генератор на судоку
Генерирайте свеж, годен за игра Судоку пъзел с реално решаване с обратно проследяване, което проверява, че всеки пъзел има точно едно решение.
Резултат
Пъзел, който просто изтрива произволни клетки от завършена решетка на судоку, не е истински пъзел на судоку — лесно може да завърши с повече от един валиден начин за попълването му, което не е начинът, по който играта трябва да работи. Този генератор избягва този пряк път. Първо изгражда пълна, валидна мрежа 9 × 9, използвайки истинско запълване с обратно проследяване (същата техника, използвана за решаване на судоку, изпълнява се в обратен ред, като редът на кандидатите се разбърква във всяка клетка, така че решението да варира между поколенията). След това премахва клетките една по една в произволен ред и след всяко отделно премахване стартира втора програма за решаване на обратно проследяване, която брои решенията и спира веднага щом намери две. Ако премахването на клетка би позволило повече от едно решение, тази клетка се връща и вместо това се опитва друга.
Трудността се задава по честен начин: според колко начални цифри остават, което е стандартната, широко използвана конвенция за класиране на судоку пъзели. Easy оставя приблизително 36 до 40 улики, Medium приблизително 30 до 35, а Hard приблизително 24 до 29 — всяко поколение избира произволна цел в тази група, така че два „трудни“ пъзела от този инструмент не са идентични. Този инструмент не претендира да класифицира пъзели по каква човешка техника за решаване (голи единични, скрити двойки, X-Wing и т.н.) изискват; clue count е по-проста, честна и често използвана мярка и това всъщност води до трудността тук.
Пъзелът се изобразява като истинска интерактивна решетка: въведете цифри директно в празните клетки (приемат се само 1–9), след което използвайте „Проверете моя отговор“, за да маркирате кои записи са правилни или грешни, без да разкривате решението, или „Разкриване на решението“, за да попълните останалото, когато сте готови или закъсате. Пъзелът и неговото решение могат да бъдат изтеглени като отделно PNG изображение или отпечатани на собствена страница — всичко, включително машината за решаване, работи локално във вашия браузър, без да се качва нищо.