Sudoku-generator

En opgave, der blot tommer tilfældige celler i et færdigt sudoku-gitter, er ikke en rigtig sudoku – den kan nemt ende med mere end én gyldig måde at udfylde den på, hvilket ikke er sådan spillet skal fungere. Denne generator undgår den genvej. Den opbygger først et komplet, gyldigt 9×9-gitter ved hjælp af en ægte backtracking-udfyldning (samme teknik som bruges til at løse sudoku, men kørt baglæns, med kandidatrækkefølgen blandet for hver celle, så løsningen varierer mellem genereringerne). Derefter fjerner den én celle ad gangen i tilfældig rækkefølge, og efter hver enkelt fjernelse kører den en anden backtracking-løser, der tæller løsninger og stopper, så snart den finder to. Hvis fjernelse af en celle ville give mere end én løsning, sættes cellen tilbage, og en anden celle forsøges i stedet.

Sværhedsgraden fastsættes på den ærlige måde: ud fra hvor mange startcifre der er tilbage, hvilket er den standardkonvention, der er bredt anvendt til at gradere sudoku-opgaver. Let efterlader cirka 36 til 40 givne cifre, Mellem cirka 30 til 35 og Svær cirka 24 til 29 – hver generering vælger et tilfældigt mål inden for dette interval, så to "Svær"-opgaver fra dette værktøj er ikke ens. Dette værktøj påstår ikke at gradere opgaver efter, hvilke menneskelige løsningsteknikker (nøgne enkeltcifre, skjulte par, X-Wing osv.) de kræver; antal givne cifre er et enklere, ærligt og almindeligt anvendt mål og er det, der reelt styrer sværhedsgraden her.

Opgaven vises som et rigtigt interaktivt gitter: indtast cifre direkte i de tomme celler (kun 1–9 accepteres), brug dernæst "Tjek mit svar" for at fremhæve, hvilke indtastninger der er korrekte eller forkerte uden at afsløre løsningen, eller "Vis løsning" for at udfylde resten, når du er færdig eller gået i stå. Opgaven og dens løsning kan hver især downloades som et separat PNG-billede eller udskrives på deres egen side – alt, inklusive løsningsmotoren, kører lokalt i din browser uden at noget nogensinde uploades.