Sudoku ģenerators

Puzle, kas vienkārši izdzēš nejaušas šūnas no pabeigta Sudoku režģa, nav īsta Sudoku mīkla — tā var viegli beigties ar vairāk nekā vienu derīgu veidu, kā to aizpildīt, taču spēlei nav paredzēts darboties. Šis ģenerators novērš šo saīsni. Vispirms tiek izveidots pilnīgs, derīgs 9 × 9 režģis, izmantojot īstu atkāpšanās aizpildījumu (tā pati tehnika, ko izmanto, lai atrisinātu Sudoku, palaist apgrieztā secībā, katrā šūnā sajaucot kandidātu secību, tāpēc risinājums dažādās paaudzēs atšķiras). Pēc tam tas nejaušā secībā noņem šūnas pa vienai un pēc katras noņemšanas palaiž otru atkāpšanās risinātāju, kas skaita risinājumus un apstājas, tiklīdz atrod divus. Ja šūnas noņemšana ļauj izmantot vairāk nekā vienu risinājumu, šī šūna tiek atgriezta un tā vietā tiek izmēģināta cita.

Grūtības tiek noteiktas godīgi: pēc atlikušo sākuma ciparu, kas ir standarta, plaši izmantotā Sudoku mīklu vērtēšanas metode. Easy atstāj aptuveni 36 līdz 40 pavedienus, vidējais aptuveni 30 līdz 35 un Hard aptuveni 24 līdz 29 — katra paaudze šajā joslā izvēlas nejaušu mērķi, tāpēc divas šī rīka “Hard” mīklas nav identiskas. Šis rīks nepretendē uz mīklu klasifikāciju, pēc kuras cilvēka risināšanas tehnika (kaili singli, slēptie pāri, X-Wing un tā tālāk) viņiem ir nepieciešams; pavedienu skaits ir vienkāršāks, godīgs un plaši izmantots rādītājs, un tas patiesībā rada grūtības.

Puzle tiek atveidota kā īsts interaktīvs režģis: ierakstiet ciparus tieši tukšajās šūnās (tiek pieņemts tikai 1–9), pēc tam izmantojiet opciju “Pārbaudīt manu atbildi”, lai izceltu, kuri ieraksti ir pareizi vai nepareizi, neatklājot risinājumu, vai “Atklāt risinājumu”, lai aizpildītu pārējo, kad esat pabeidzis vai iestrēdzis. Mīklu un tās risinājumu var lejupielādēt kā atsevišķu PNG attēlu vai izdrukāt uz savas lapas — viss, tostarp risināšanas programma, darbojas lokāli jūsu pārlūkprogrammā, un nekas nav augšupielādēts.