0

Generator sudokujev

Ustvarite novo uganko Sudoku, ki jo je mogoče igrati, s pravim reševalcem za sledenje nazaj, ki preveri, da ima vsaka uganka natanko eno rešitev.

Težavnost je določena s številom namigov: enostavno ~36–40 danih števk, srednje ~30–35, težko ~24–29. Vsaka uganka je preverjeno, da ima točno eno rešitev.

Buy Me a Coffee at ko-fi.com
Obdelava ... 0%
Mreža gradbene rešitve
Odstranjevanje namigov
Preverjanje edinstvenosti

Rezultat

Uganka, ki samo izbriše naključne celice iz končane mreže sudokujev, ni prava uganka sudokuja — zlahka se konča z več kot enim veljavnim načinom za izpolnjevanje, kar pa ni način, kako naj bi igra delovala. Ta generator se izogiba tej bližnjici. Najprej zgradi popolno, veljavno mrežo 9 × 9 z uporabo pristnega polnila s sledenjem nazaj (ista tehnika, ki se uporablja za reševanje sudokuja, obratno, z vrstnim redom kandidatov, premešanim v vsaki celici, tako da se rešitev razlikuje med generacijami). Nato celice odstrani eno za drugo v naključnem vrstnem redu in po vsaki posamezni odstranitvi zažene drugi reševalec za sledenje nazaj, ki prešteje rešitve in se ustavi, takoj ko najde dve. Če bi odstranitev celice omogočila več kot eno rešitev, se ta celica vrne nazaj in namesto nje se poskusi z drugo.

Težavnost je nastavljena pošteno: s številom začetnih števk, ki ostanejo, kar je standardna, pogosto uporabljena konvencija za ocenjevanje sudokujev. Easy pusti približno 36 do 40 namigov, Medium približno 30 do 35 in Hard približno 24 do 29 — vsaka generacija izbere naključno tarčo znotraj tega pasu, tako da dve 'težki' uganki iz tega orodja nista enaki. To orodje ne trdi, da razvršča uganke po tehniki človeškega reševanja (goli posamezniki, skriti pari, X-Wing itd.), ki jih potrebujejo; štetje namigov je preprostejše, pošteno in pogosto uporabljeno merilo in je tisto, kar tukaj dejansko povzroča težave.

Uganka je upodobljena kot prava interaktivna mreža: vnesite številke neposredno v prazne celice (sprejemajo se le 1–9), nato uporabite »Preveri moj odgovor«, da označite, kateri vnosi so pravilni ali napačni, ne da bi izdali rešitev, ali »Razkrij rešitev«, da izpolnite preostanek, ko končate ali se zataknete. Uganko in njeno rešitev je mogoče prenesti kot ločeno sliko PNG ali natisniti na lastno stran – vse, vključno z mehanizmom za reševanje, teče lokalno v vašem brskalniku in ni nikoli naloženo nič.