Sudoku generator

Et puslespil, der blot udtømmer tilfældige celler fra et færdigt Sudoku-gitter, er ikke et rigtigt Sudoku-puslespil - det kan nemt ende med mere end én gyldig måde at udfylde det på, hvilket ikke er sådan, spillet skal fungere. Denne generator undgår den genvej. Det bygger først et komplet, gyldigt 9×9-gitter ved hjælp af et ægte backtracking-fyld (den samme teknik, der bruges til at løse Sudoku, køres omvendt, med kandidatrækkefølge blandet ved hver celle, så løsningen varierer mellem generationer). Den fjerner derefter cellerne én 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 tillade mere end én løsning, går den celle tilbage, og en anden prøves i stedet.

Sværhedsgraden er angivet på den ærlige måde: efter hvor mange startcifre, der er tilbage, hvilket er den almindelige, udbredte konvention til at klassificere Sudoku-gåder. Easy efterlader omkring 36 til 40 ledetråde, Medium omkring 30 til 35, og Hard omkring 24 til 29 - hver generation vælger et tilfældigt mål inden for det bånd, så to 'Hårde' puslespil fra dette værktøj er ikke identiske. Dette værktøj gør ikke krav på at gradere puslespil, efter hvilken menneskelig løsningsteknik (nøgne singler, skjulte par, X-Wing, og så videre) de kræver; clue count er en enklere, ærlig og almindeligt anvendt målestok, og det er det, der rent faktisk driver vanskeligheden her.

Puslespillet gengives som et rigtigt interaktivt gitter: Indtast cifre direkte i de tomme celler (kun 1-9 accepteres), og brug derefter "Tjek mit svar" for at fremhæve, hvilke poster der er rigtige eller forkerte uden at give løsningen væk, eller "Vis løsning" for at udfylde resten, når du er færdig eller sidder fast. Puslespillet og dets løsning kan hver downloades som et separat PNG-billede eller udskrives på deres egen side - alt, inklusive løsningsmotoren, kører lokalt i din browser, uden at der nogensinde er uploadet noget.