Sudoku Ģenerators

Mīkla, kurā vienkārši no pabeigta Sudoku režģa tiek izdzēstas nejaušas šūnas, nav īsta Sudoku mīkla — tai var viegli rasties vairāk nekā viens derīgs aizpildīšanas veids, kas nav tā, kā spēlei jādarbojas. Šis ģenerators izvairās no šī saīsinājuma. Vispirms tas izveido pilnīgu, derīgu 9×9 režģi, izmantojot īstu atpakaļizsekošanas aizpildi (tā pati metode, ko izmanto Sudoku risināšanai, darbināta pretējā virzienā, ar kandidātu secību, kas katrā šūnā tiek sajaukta, lai atrisinājums dažādās ģenerēšanas reizēs atšķirtos). Pēc tam tas noņem šūnas pa vienai nejaušā secībā, un pēc katras atsevišķas noņemšanas tas palaiž otru atpakaļizsekošanas risinātāju, kas skaita atrisinājumus un apstājas, tiklīdz atrod divus. Ja šūnas noņemšana ļautu rasties vairāk nekā vienam atrisinājumam, šī šūna tiek atgriezta atpakaļ un tiek izmēģināta cita.

Grūtības pakāpe tiek iestatīta godīgā veidā: pēc tā, cik sākuma ciparu paliek, kas ir standarta, plaši izmantota konvencija Sudoku mīklu klasificēšanai. Viegla atstāj aptuveni 36 līdz 40 norādes, vidēja — aptuveni 30 līdz 35, bet grūta — aptuveni 24 līdz 29. Katra ģenerēšanas reize izvēlas nejaušu mērķi šajā diapazonā, tāpēc divas 'Grūtas' mīklas no šī rīka nav identiskas. Šis rīks nepretendē klasificēt mīklas pēc tā, kādas cilvēka risināšanas metodes (kailie vieninieki, slēptie pāri, X-Wing utt.) tām nepieciešamas; norāžu skaits ir vienkāršāks, godīgāks un bieži izmantots mērs, un tas faktiski nosaka grūtības pakāpi šeit.

Mīkla tiek attēlota kā īsts interaktīvs režģis: ierakstiet ciparus tieši tukšajās šūnās (tiek pieņemti tikai 1–9), pēc tam izmantojiet 'Pārbaudīt atbildi', lai izceltu, kuri ieraksti ir pareizi vai nepareizi, neatklājot atrisinājumu, vai 'Atklāt atrisinājumu', lai aizpildītu pārējo, kad esat pabeidzis vai iestrēdzis. Mīklu un tās atrisinājumu var lejupielādēt kā atsevišķus PNG attēlus vai izdrukāt uz atsevišķas lapas — viss, ieskaitot risināšanas programmu, darbojas lokāli jūsu pārlūkprogrammā, un nekas nekad netiek augšupielādēts.