Sudoku-generator

Et brett der det bare tømmes tilfeldige celler fra et ferdig Sudoku-rutenett, er ikke et ekte Sudoku-brett – 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 hjelp av en genuin backtracking-utfylling (samme teknikk som brukes til å løse Sudoku, kjørt i revers, med kandidatrekkefølgen stokket for hver rute slik at løsningen varierer mellom genereringer). Deretter fjerner den celler én om gangen i tilfeldig rekkefølge, og etter hver eneste fjerning kjører den en ny backtracking-løser som teller løsninger og stopper så snart den finner to. Hvis fjerning av en celle ville tillatt mer enn én løsning, legges den cellen tilbake og en annen prøves i stedet.

Vanskelighetsgrad settes på den ærlige måten: etter hvor mange startsiffer som gjenstår, som er standardkonvensjonen og den mest utbredte måten å gradere Sudoku-brett på. Lett etterlater omtrent 36 til 40 ledetråder, Middels omtrent 30 til 35, og Vanskelig omtrent 24 til 29 – hver generering velger et tilfeldig mål innenfor det båndet, slik at to «Vanskelig»-brett fra dette verktøyet ikke er identiske. Dette verktøyet utgir seg ikke for å gradere brett etter hvilke menneskelige løsningsteknikker (nakne enere, skjulte par, X-Wing og så videre) de krever; antall ledetråder er et enklere, ærlig og vanlig brukt mål, og det er det som faktisk styrer vanskelighetsgraden her.

Brettet vises som et ekte interaktivt rutenett: skriv sifre direkte inn i de tomme cellene (kun 1–9 godtas), bruk deretter «Sjekk mitt svar» for å utheve hvilke oppføringer som er riktige eller gale uten å avsløre løsningen, eller «Vis løsning» for å fylle ut resten når du er ferdig eller står fast. Brettet og løsningen kan hver for seg lastes ned som separate PNG-bilder eller skrives ut på egne sider – alt, inkludert løsningsmotoren, kjøres lokalt i nettleseren din uten at noe noensinne lastes opp.