Sudoku Generator
Generați un puzzle Sudoku proaspăt, jucabil, cu o soluție reală de backtracking, care verifică că fiecare puzzle are exact o soluție.
Rezultat
Un puzzle care doar golește celule aleatorii dintr-o grilă Sudoku finită nu este un puzzle Sudoku real - poate ajunge cu ușurință la mai multe moduri valide de a-l completa, ceea ce nu este modul în care jocul ar trebui să funcționeze. Acest generator evită această scurtătură. Mai întâi construiește o grilă completă și validă de 9×9 folosind o umplere de backtracking autentică (aceeași tehnică folosită pentru a rezolva Sudoku, rulat invers, cu ordinea candidatului amestecată la fiecare celulă, astfel încât soluția variază între generații). Apoi elimină celulele una câte una în ordine aleatorie și, după fiecare eliminare, rulează un al doilea solutor de backtracking care numără soluțiile și se oprește imediat ce găsește două. Dacă îndepărtarea unei celule ar permite mai mult de o soluție, acea celulă se întoarce și se încearcă una diferită.
Dificultatea este stabilită în modul cinstit: cu câte cifre de început rămân, care este convenția standard, utilizată pe scară largă pentru clasificarea puzzle-urilor Sudoku. Ușor lasă aproximativ 36 până la 40 de indicii, Mediu aproximativ 30 până la 35 și Hard aproximativ 24 până la 29 - fiecare generație alege o țintă aleatorie în acea bandă, așa că două puzzle-uri „Diri” din acest instrument nu sunt identice. Acest instrument nu pretinde că evaluează puzzle-urile prin care tehnica de rezolvare umană (single goale, perechi ascunse, X-Wing și așa mai departe) au nevoie; Numărul de indicii este o măsură mai simplă, sinceră și folosită în mod obișnuit și este ceea ce determină de fapt dificultatea aici.
Puzzle-ul se redă ca o adevărată grilă interactivă: tastați cifrele direct în celulele goale (se acceptă doar 1–9), apoi utilizați „Verificați răspunsul meu” pentru a evidenția ce intrări sunt corecte sau greșite fără a dezvălui soluția sau „Dezvăluie soluția” pentru a completa restul când ați terminat sau ați blocat. Puzzle-ul și soluția sa pot fi descărcate fiecare ca o imagine PNG separată sau tipărite pe propria lor pagină - totul, inclusiv motorul de rezolvare, rulează local în browser-ul dvs. fără a încărca nimic vreodată.