Sudoku Generator

Et puslespill som bare blanker ut tilfeldige celler fra et ferdig Sudoku-rutenett er ikke et ekte Sudoku-puslespill – det kan lett ende opp med mer enn én gyldig måte å fylle det ut på, noe som ikke er slik spillet skal fungere. Denne generatoren unngår den snarveien. Den bygger først et komplett, gyldig 9×9-rutenett ved å bruke en ekte tilbakesporingsfylling (den samme teknikken som brukes til å løse Sudoku, kjøres i revers, med kandidatrekkefølge blandet ved hver celle slik at løsningen varierer mellom generasjoner). Den fjerner deretter cellene én om gangen i tilfeldig rekkefølge, og etter hver eneste fjerning kjører den en andre tilbakesporingsløser som teller løsninger og stopper så snart den finner to. Hvis fjerning av en celle ville tillate mer enn én løsning, går den cellen tilbake og en annen prøves i stedet.

Vanskelighetsgraden er satt på den ærlige måten: etter hvor mange startsiffer som gjenstår, som er standard, mye brukte konvensjonen for å gradere Sudoku-oppgaver. Easy etterlater omtrent 36 til 40 ledetråder, Medium omtrent 30 til 35, og Hard omtrent 24 til 29 – hver generasjon velger et tilfeldig mål innenfor det båndet, så to 'harde' gåter fra dette verktøyet er ikke identiske. Dette verktøyet gjør ikke krav på å gradere gåter med hvilken menneskelig løsningsteknikk (nakne singler, skjulte par, X-Wing, og så videre) de krever; antall ledetråder er et enklere, ærlig og ofte brukt mål, og er det som faktisk driver vanskeligheten her.

Puslespillet gjengis som et ekte interaktivt rutenett: skriv inn sifre direkte i de tomme cellene (bare 1–9 godtas), og bruk deretter "Sjekk svaret mitt" for å markere hvilke oppføringer som er riktige eller feil uten å gi bort løsningen, eller "Avslør løsning" for å fylle ut resten når du er ferdig eller sitter fast. Puslespillet og dets løsning kan hver lastes ned som et eget PNG-bilde eller skrives ut på sin egen side - alt, inkludert løsningsmotoren, kjører lokalt i nettleseren din uten at noe noen gang er lastet opp.