Sudoku Generaator

Puzzle, mis lihtsalt jätab lõpetatud Sudoku ruudustikust juhuslikud lahtrid tühjaks, ei ole päris Sudoku puzzle – see võib kergesti lõppeda mitme kehtiva täitmisviisiga, mis pole mängu mõttega kooskõlas. See generaator väldib seda otseteed. Esmalt koostab see tõelise tagasipöördumistäitmise abil täieliku kehtiva 9×9 ruudustiku (sama tehnikat, mida kasutatakse Sudoku lahendamiseks, pööratuna, kusjuures kandidaatide järjekord segatakse igas lahtris, nii et lahendus varieerub genereerimiste vahel). Seejärel eemaldatakse numbreid ükshaaval juhuslikus järjekorras ja pärast igat eemaldamist käivitatakse teine tagasipöördumislahendaja, mis loendab lahendusi ja peatub kohe, kui leiab kaks. Kui numbri eemaldamine võimaldaks rohkem kui ühe lahenduse, pannakse see number tagasi ja proovitakse mõnda teist.

Raskusaste määratakse ausalt: selle järgi, kui palju algnumbreid jääb, mis on standardne laialt kasutatav konventsioon Sudoku puzzlite hindamiseks. Lihtne jätab umbes 36 kuni 40 vihjet, Keskmine umbes 30 kuni 35 ja Raske umbes 24 kuni 29 – iga genereerimine valib selles vahemikus juhusliku eesmärgi, nii et kaks selle tööriista Rasket puzzlet pole identsed. See tööriist ei väida, et hindab puzzlit selle järgi, milliseid inimese lahendustehnikaid (alasti üksikud, peidetud paarid, X-tiib jne) need nõuavad; vihjete arv on lihtsam, ausam ja üldkasutatav mõõdik ning see ongi see, mis siin raskusastet tegelikult määrab.

Puzzle kuvatakse tõelise interaktiivse ruudustikuna: trüki numbrid otse tühjadesse lahtritesse (lubatud on ainult 1–9), seejärel kasuta nuppu „Kontrolli minu vastust“, et esile tõsta, millised sisestused on õiged või valed, ilma lahendust avaldamata, või „Kuva lahendus“, et ülejäänud lahtrid täita, kui oled lõpetanud või jännis. Puzzle ja selle lahenduse saab alla laadida eraldi PNG-pildina või printida omaette lehel – kõik, sealhulgas lahendusmootor, töötab kohalikult sinu brauseris ja midagi ei laadita kunagi üles.