Sudoku generatorius

Dėlionė, kuri tiesiog pašalina atsitiktines ląsteles iš baigto Sudoku tinklelio, nėra tikras Sudoku galvosūkis – jame gali lengvai atsirasti daugiau nei vienas tinkamas būdas jį užpildyti, o tai ne taip, kaip turėtų veikti žaidimas. Šis generatorius to nuorodos išvengia. Pirmiausia sukuriamas pilnas, tinkamas 9 × 9 tinklelis, naudojant tikrą atgalinį užpildymą (ta pati technika, naudojama sprendžiant Sudoku, paleidžiama atvirkštine tvarka, o kandidatų tvarka keičiama kiekviename langelyje, todėl sprendimas skiriasi įvairiose kartose). Tada jis pašalina langelius po vieną atsitiktine tvarka, o po kiekvieno pašalinimo paleidžia antrąjį atgalinį sprendimą, kuris skaičiuoja sprendimus ir sustabdo, kai tik randa du. Jei pašalinus langelį būtų galima naudoti daugiau nei vieną sprendimą, ta ląstelė grįžta atgal ir bandoma naudoti kitą.

Sunkumas nustatomas sąžiningai: pagal tai, kiek liko pradinių skaitmenų, o tai yra standartinė, plačiai naudojama Sudoku galvosūkių klasifikavimo taisyklė. Lengvas palieka maždaug 36–40 įkalčių, vidutinis – maždaug 30–35, o „Hard“ – maždaug 24–29 – kiekviena karta pasirenka atsitiktinį taikinį toje juostoje, todėl du „Hard“ galvosūkiai iš šio įrankio nėra identiški. Šis įrankis nepretenduoja į galvosūkių įvertinimą, pagal kurį žmogui reikia sprendimo technikos (nuogi vienetai, paslėptos poros, X-Wing ir pan.); užuominų skaičius yra paprastesnis, sąžiningas ir dažniausiai naudojamas matas, ir tai iš tikrųjų lemia sunkumus.

Dėlionė pateikiama kaip tikras interaktyvus tinklelis: įveskite skaitmenis tiesiai į tuščius langelius (priimamas tik 1–9), tada naudokite „Patikrinti mano atsakymą“, kad paryškintumėte, kurie įrašai yra teisingi ar neteisingi, nepateikdami sprendimo, arba „Atskleisti sprendimą“, kad užpildytumėte likusius, kai baigsite arba įstrigote. Dėlionę ir jos sprendimą galima atsisiųsti kaip atskirą PNG vaizdą arba atspausdinti savo puslapyje – viskas, įskaitant sprendimo variklį, veikia lokaliai jūsų naršyklėje, nieko neįkeliant.