Sudoku-generator

Ett pussel som bara tömmer slumpmässiga celler från ett färdigt Sudoku-rutnät är inte ett riktigt Sudoku-pussel – det kan lätt få fler än ett giltigt sätt att fyllas i, vilket inte är så spelet är tänkt att fungera. Den här generatorn undviker den genvägen. Den bygger först ett komplett, giltigt 9×9-rutnät med en äkta backtracking-ifyllning (samma teknik som används för att lösa Sudoku, fast baklänges, med kandidatordningen blandad i varje cell så att lösningen varierar mellan generationer). Sedan tar den bort celler en i taget i slumpmässig ordning, och efter varje enskild borttagning kör den en andra backtracking-lösare som räknar lösningar och stoppar så fort den hittar två. Om en cellborttagning skulle tillåta mer än en lösning, sätts den cellen tillbaka och en annan prövas istället.

Svårighetsgraden sätts på ett ärligt sätt: genom hur många startsiffror som återstår, vilket är den vedertagna, vida använda konventionen för att gradera Sudoku-pussel. Lätt lämnar ungefär 36 till 40 ledtrådar, Medel ungefär 30 till 35 och Svår ungefär 24 till 29 – varje generation väljer ett slumpmässigt mål inom det intervallet, så två "Svår"-pussel från det här verktyget är inte identiska. Verktyget påstår sig inte gradera pussel efter vilken mänsklig lösningsteknik (nakna singlar, dolda par, X-Wing och så vidare) de kräver; ledtrådsantal är ett enklare, ärligare och vanligt använt mått, och är vad som faktiskt driver svårighetsgraden här.

Pusslet renderas som ett riktigt interaktivt rutnät: skriv siffror direkt i de tomma cellerna (endast 1–9 accepteras), använd sedan "Kontrollera mitt svar" för att markera vilka inmatningar som är korrekta eller felaktiga utan att avslöja lösningen, eller "Visa lösning" för att fylla i resten när du är klar eller har kört fast. Pusslet och dess lösning kan vardera laddas ner som en separat PNG-bild eller skrivas ut på en egen sida – allt, inklusive lösningsmotorn, körs lokalt i din webbläsare utan att något någonsin laddas upp.