Sudoku Generátor
Generáljon egy friss, játszható Sudoku feladványt egy valódi backtracking megoldóval, amely ellenőrzi, hogy minden feladványnak pontosan egy megoldása van.
🔒 Teljesen a böngészőjében dolgozzák fel – soha semmi, amit itt beírt, nem kerül feltöltésre.
Eredmény
Az a feladvány, amely csak véletlenszerűen hagy üresen cellákat egy kész Sudoku rácsból, nem igazi Sudoku feladvány – könnyen előfordulhat, hogy több érvényes kitöltési módja is van, ami nem felel meg a játék szabályainak. Ez a generátor elkerüli ezt az egyszerűsítést. Először egy teljes, érvényes 9×9-es rácsot épít fel valódi backtracking feltöltéssel (ugyanazzal a technikával, amit a Sudoku megoldásához használnak, csak fordítva, és minden cellánál véletlenszerű sorrendben próbálja ki a jelölteket, hogy a megoldás generálásonként változzon). Ezután véletlen sorrendben, egyesével távolítja el a cellákat, és minden egyes eltávolítás után lefuttat egy második backtracking megoldót, amely számolja a megoldásokat, és amint kettőt talál, leáll. Ha egy cella eltávolítása több megoldást tenne lehetővé, az a cella visszakerül, és egy másikkal próbálkozik.
A nehézségi szint meghatározása őszinte módon történik: a megmaradt kezdő számjegyek száma alapján, ami a Sudoku feladványok besorolásának szokásos, széles körben használt módszere. A Könnyű szint nagyjából 36–40, a Közepes 30–35, a Nehéz pedig 24–29 megadott számot hagy meg – minden generálás véletlenszerű célszámot választ ezen a sávon belül, így két 'Nehéz' feladvány sem egyforma. Ez az eszköz nem állítja, hogy aszerint osztályozza a feladványokat, hogy milyen emberi megoldási technikát (meztelen egyesek, rejtett párok, X-Wing stb.) igényelnek; a megadott számok száma egyszerűbb, őszintébb és általánosan használt mérőszám, és valójában ez határozza meg itt 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őrzés' gombot, hogy kiemelje, mely bejegyzések helyesek vagy helytelenek anélkül, hogy felfedné a megoldást, vagy a 'Megoldás felfedése' gombot, hogy kitöltse a maradékot, ha végzett vagy elakadt. A feladvány és a megoldás is letölthető külön PNG képként, vagy kinyomtatható a saját oldalán – minden, beleértve a megoldó motort is, helyben, a böngészőjében fut, semmi sem kerül feltöltésre.