Generátor sudoku

Hádanka, ktorá len vymaže náhodné bunky z dokončenej mriežky sudoku, nie je skutočným hlavolamom sudoku – môže ľahko skončiť s viac ako jedným platným spôsobom, ako ju vyplniť, čo nie je spôsob, akým by hra mala fungovať. Tento generátor sa vyhýba tejto skratke. Najprv vytvorí kompletnú, platnú mriežku 9×9 pomocou skutočnej spätnej výplne (rovnaká technika, aká sa používa pri riešení sudoku, prebieha opačne, s poradím kandidátov premiešaným v každej bunke, takže riešenie sa medzi generáciami líši). Potom odstraňuje bunky jednu po druhej v náhodnom poradí a po každom odstránení spustí druhý backtrackingový riešič, ktorý počíta riešenia a zastaví sa hneď, ako nájde dve. Ak by odstránenie bunky umožnilo viac ako jedno riešenie, táto bunka sa vráti späť a namiesto toho sa vyskúša iné.

Obtiažnosť je nastavená čestným spôsobom: počtom zostávajúcich počiatočných číslic, čo je štandardná a široko používaná konvencia na hodnotenie sudoku. Jednoduché zanecháva približne 36 až 40 záchytných bodov, stredné približne 30 až 35 a ťažké približne 24 až 29 – každá generácia si vyberie náhodný cieľ v rámci tohto pásma, takže dve „ťažké“ hádanky z tohto nástroja nie sú identické. Tento nástroj si nerobí nárok na klasifikáciu hádaniek, akou ľudskú techniku ​​riešenia (nahé singly, skryté dvojice, X-Wing atď.) vyžadujú; počet záchytných bodov je jednoduchšie, čestné a bežne používané opatrenie a je to, čo v skutočnosti spôsobuje ťažkosti.

Hádanka sa vykreslí ako skutočná interaktívna mriežka: napíšte číslice priamo do prázdnych buniek (akceptuje sa len 1–9), potom pomocou „Skontrolujte moju odpoveď“ zvýraznite, ktoré položky sú správne alebo nesprávne, bez toho, aby ste prezradili riešenie, alebo pomocou „Odhaliť riešenie“ doplňte zvyšok, keď skončíte alebo zaseknete. Hádanka a jej riešenie si môžete stiahnuť ako samostatný obrázok PNG alebo vytlačiť na svojej vlastnej stránke – všetko, vrátane nástroja na riešenie, beží lokálne vo vašom prehliadači bez toho, aby ste nič nahrávali.