Sudoku Generator

Ett pussel som bara tömmer ut slumpmässiga celler från ett färdigt Sudoku-rutnät är inte ett riktigt Sudoku-pussel – det kan lätt sluta med mer än ett giltigt sätt att fylla i det, vilket inte är så som spelet är tänkt att fungera. Denna generator undviker den genvägen. Det bygger först ett komplett, giltigt 9×9-rutnät med en äkta backtracking-fyllning (samma teknik som används för att lösa Sudoku, körs omvänt, med kandidatordning blandad i varje cell så att lösningen varierar mellan generationerna). Den tar sedan 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 borttagning av en cell skulle tillåta mer än en lösning, går den cellen tillbaka och en annan prövas istället.

Svårighetsgraden ställs på ärligt sätt: hur många startsiffror som återstår, vilket är den vanliga standardkonventionen för att betygsätta Sudoku-pussel. Easy lämnar ungefär 36 till 40 ledtrådar, Medium ungefär 30 till 35 och Hard ungefär 24 till 29 — varje generation väljer ett slumpmässigt mål inom det bandet, så två "Hårda" pussel från det här verktyget är inte identiska. Det här verktyget gör inte anspråk på att gradera pussel med vilken mänsklig lösningsteknik (nakna singlar, dolda par, X-Wing, och så vidare) de kräver; antal ledtrådar är ett enklare, ärligt och vanligt förekommande mått, och det är det som faktiskt driver svårigheten här.

Pusslet återges 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 poster som är korrekta eller fel utan att ge bort lösningen, eller "Avslöja lösning" för att fylla i resten när du är klar eller fastnat. Pusslet och dess lösning kan var och en laddas ner som en separat PNG-bild eller skrivas ut på sin egen sida - allt, inklusive lösningsmotorn, körs lokalt i din webbläsare utan att någonting någonsin laddats upp.