Sudoku generatorius
Sugeneruokite naują, sprendimui tinkamą Sudoku galvosūkį, naudojant tikrą atgalinės paieškos sprendimo algoritmą, kuris patikrina, ar kiekvienas galvosūkis turi tiksliai vieną sprendinį.
🔒 Visiškai apdorojama jūsų naršyklėje – niekas, kurį čia įvedėte, niekada neįkeliama.
Rezultatas
Galvosūkis, kuriame tiesiog panaikinami atsitiktiniai langeliai iš užpildyto Sudoku tinklelio, nėra tikras Sudoku galvosūkis – jis gali lengvai turėti daugiau nei vieną tinkamą užpildymo būdą, o tai prieštarauja žaidimo taisyklėms. Šis generatorius vengia tokių supaprastinimų. Pirmiausia jis sukuria visą, tinkamą 9×9 tinklelį, naudodamas tikrą atgalinės paieškos užpildą (tą pačią techniką, kuri naudojama Sudoku spręsti, vykdomą atvirkščiai, kiekviename langelyje kandidatų tvarką maišant, kad sprendinys tarp generavimų skirtųsi). Tada po vieną atsitiktine tvarka šalina langelius ir po kiekvieno pašalinimo paleidžia antrą atgalinės paieškos sprendimo algoritmą, kuris skaičiuoja sprendinius ir sustoja, kai tik randa du. Jei pašalinus langelį atsirastų daugiau nei vienas sprendinys, tas langelis grąžinamas atgal ir bandomas kitas.
Sudėtingumas nustatomas sąžiningai: pagal tai, kiek pradinių skaitmenų lieka – tai standartinė, plačiai naudojama Sudoku galvosūkių vertinimo konvencija. Lengvas lygis palieka maždaug 36–40 pradinių skaičių, Vidutinis – maždaug 30–35, o Sunkus – maždaug 24–29. Kiekvienas generavimas parenka atsitiktinį tikslinį skaičių šiame intervale, todėl du „Sunkūs“ šio įrankio galvosūkiai nėra identiški. Šis įrankis neskirsto galvosūkių pagal tai, kokių žmogaus sprendimo technikų (akivaizdžių vienetų, paslėptų porų, X-Wing ir pan.) jiems reikia; pradinių skaičių kiekis yra paprastesnė, sąžininga ir dažnai naudojama metrika, būtent jis čia lemia sudėtingumą.
Galvosūkis atvaizduojamas kaip tikras interaktyvus tinklelis: spausdinkite skaitmenis tiesiai į tuščius langelius (leidžiama įvesti tik 1–9), tada naudokite „Tikrinti mano atsakymus“, kad paryškintumėte, kurie įrašai teisingi ar klaidingi, neatskleidžiant sprendinio, arba „Atskleisti sprendinį“, kad užpildytumėte likusius, kai baigėte ar įstrigote. Galvosūkį ir jo sprendinį galima atsisiųsti kaip atskirus PNG paveikslėlius arba atsispausdinti atskirame puslapyje – viskas, įskaitant sprendimo variklį, veikia lokaliai jūsų naršyklėje ir niekas niekada nėra įkeliama.