0

Sudoku Generator

Generirajte svježu Sudoku zagonetku koja se može igrati s pravim rješavačem za vraćanje unatrag koji provjerava da svaka zagonetka ima točno jedno rješenje.

Poteškoća se određuje brojem tragova: lako ~36–40 zadanih znamenki, srednje ~30–35, teško ~24–29. Provjereno je da svaka zagonetka ima točno jedno rješenje.

Buy Me a Coffee at ko-fi.com
Obrada... 0%
Mreža rješenja za izgradnju
Uklanjanje tragova
Provjera jedinstvenosti

Rezultat

Zagonetka koja samo briše nasumične ćelije iz gotove Sudoku mreže nije prava Sudoku zagonetka — lako može završiti s više od jednog valjanog načina za popunjavanje, što nije način na koji bi igra trebala funkcionirati. Ovaj generator izbjegava taj prečac. Najprije gradi potpunu, važeću mrežu 9×9 koristeći originalno ispunjavanje unazad (ista tehnika koja se koristi za rješavanje Sudokua, izvodi se obrnuto, s redoslijedom kandidata koji se miješa u svakoj ćeliji tako da se rješenje razlikuje među generacijama). Zatim uklanja ćelije jednu po jednu nasumičnim redoslijedom, a nakon svakog pojedinog uklanjanja pokreće drugi rješavač za vraćanje unazad koji broji rješenja i zaustavlja se čim pronađe dva. Ako bi uklanjanje ćelije omogućilo više od jednog rješenja, ta se ćelija vraća i umjesto nje se pokušava s drugom.

Poteškoća se postavlja na pošten način: prema tome koliko početnih znamenki ostaje, što je standardna, široko korištena konvencija za ocjenjivanje Sudoku zagonetki. Easy ostavlja otprilike 36 do 40 tragova, Medium otprilike 30 do 35, a Hard otprilike 24 do 29 — svaka generacija odabire nasumični cilj unutar tog pojasa, tako da dvije 'teške' zagonetke iz ovog alata nisu identične. Ovaj alat ne tvrdi da ocjenjuje zagonetke prema tehnikama ljudskog rješavanja (goli samci, skriveni parovi, X-Wing i tako dalje) koje zahtijevaju; clue count je jednostavnija, poštenija i često korištena mjera i ono je što zapravo uzrokuje poteškoće ovdje.

Zagonetka se prikazuje kao prava interaktivna mreža: upišite znamenke izravno u prazne ćelije (prihvaća se samo 1–9), a zatim upotrijebite "Provjeri moj odgovor" da biste istaknuli koji su unosi točni ili pogrešni bez davanja rješenja ili "Otkrij rješenje" da popunite ostatak kada završite ili zapnete. Zagonetka i njezino rješenje mogu se preuzeti kao zasebna PNG slika ili ispisati na vlastitoj stranici — sve, uključujući mehanizam za rješavanje, pokreće se lokalno u vašem pregledniku i ništa se ne učitava.