0

Sudoku generátor

Hozzon létre egy friss, játszható Sudoku-rejtvényt egy valódi visszavezető megoldással, amely ellenőrzi, hogy minden rejtvénynek pontosan egy megoldása van.

A nehézségi fokot a nyomok száma határozza meg: Könnyű ~36-40 megadott számjegy, Közepes ~30-35, Nehéz ~24-29. Minden rejtvénynek pontosan egy megoldása van.

Buy Me a Coffee at ko-fi.com
Feldolgozás... 0%
Építési megoldási rács
Nyomok eltávolítása
Az egyediség ellenőrzése

Eredmény

Az a feladvány, amely csak véletlenszerű cellákat ürít ki egy kész Sudoku-rácsból, nem igazi Sudoku-rejtvény – könnyen előfordulhat, hogy egynél több érvényes módon is ki lehet tölteni, ami nem így működik a játéknak. Ez a generátor elkerüli ezt a parancsikont. Először egy teljes, érvényes 9×9-es rácsot épít fel valódi visszakövető kitöltéssel (ugyanaz a technika, mint a Sudoku megoldásánál, fordított futásban, a jelöltek sorrendje minden cellában megkeverődik, így a megoldás generációnként változik). Ezután véletlenszerű sorrendben egyenként távolítja el a cellákat, és minden egyes eltávolítás után lefuttat egy második visszakövető megoldót, amely megszámolja a megoldásokat, és leáll, amint kettőt talál. Ha egy cella eltávolítása egynél több megoldást tesz lehetővé, akkor az a cella visszalép, és egy másikat próbál meg helyette.

A nehézséget az őszinte módon határozzák meg: hány kezdő számjegy marad meg, ami a standard, széles körben használt konvenció a Sudoku rejtvények osztályozására. Az Easy nagyjából 36-40 nyomot hagy, a Medium nagyjából 30-35, a Hard pedig nagyjából 24-29 – minden generáció kiválaszt egy véletlenszerű célpontot ezen a sávon belül, így ebből az eszközből két „Kemény” feladvány nem azonos. Ez az eszköz nem állítja, hogy osztályozza azokat a rejtvényeket, amelyekre emberi megoldási technikák (meztelen szinglik, rejtett párok, X-Wing stb.) szükségesek; A nyomok száma egy egyszerűbb, őszinte és általánosan használt mérték, és ez az, ami valójában okozza a nehézséget.

A feladvány valódi interaktív rácsként jelenik meg: írja be a számjegyeket közvetlenül az üres cellákba (csak 1–9 fogadható el), majd használja az „Ellenőrizze a válaszomat” lehetőséget, hogy kiemelje, mely bejegyzések helyesek vagy tévesek, anélkül, hogy feladnák a megoldást, vagy a „Megoldás feltárása” funkciót a többi kitöltéséhez, ha végzett vagy elakadt. A rejtvény és megoldása letölthető külön PNG-képként, vagy kinyomtatható a saját oldalára – minden, beleértve a megoldómotort is, helyben fut a böngészőben, és semmi sem kerül feltöltésre.