Sudoku-generator

Een puzzel waarbij willekeurige cellen uit een voltooid Sudoku-raster worden weggelaten, is geen echte Sudoku-puzzel. Er kunnen gemakkelijk meer dan één geldige manier zijn om de puzzel in te vullen, wat niet is hoe het spel hoort te werken. Deze generator vermijdt die snelkoppeling. Het bouwt eerst een compleet, geldig 9x9-raster op met behulp van een echte backtracking-vulling (dezelfde techniek die wordt gebruikt om Sudoku op te lossen, maar dan in omgekeerde volgorde, waarbij de volgorde van de kandidaten bij elke cel wordt geschud, zodat de oplossing van generatie op generatie varieert). Vervolgens verwijdert het de cellen één voor één in willekeurige volgorde, en na elke afzonderlijke verwijdering voert het een tweede backtracking-oplosser uit die oplossingen telt en stopt zodra er twee worden gevonden. Als het verwijderen van een cel meer dan één oplossing mogelijk zou maken, gaat die cel terug en wordt in plaats daarvan een andere geprobeerd.

De moeilijkheidsgraad wordt op een eerlijke manier bepaald: hoeveel begincijfers er nog over zijn, wat de standaard, veelgebruikte conventie is voor het beoordelen van Sudoku-puzzels. Gemakkelijk laat ongeveer 36 tot 40 aanwijzingen over, Medium ongeveer 30 tot 35 en Hard ongeveer 24 tot 29. Elke generatie kiest een willekeurig doelwit binnen die band, dus twee 'Hard'-puzzels van deze tool zijn niet identiek. Deze tool beweert niet puzzels te beoordelen volgens de menselijke oplossingstechniek (naakte singles, verborgen paren, X-Wing, enzovoort) die ze nodig hebben; Het aantal aanwijzingen is een eenvoudiger, eerlijker en veelgebruikte maatstaf, en is wat hier feitelijk de oorzaak van de moeilijkheid is.

De puzzel wordt weergegeven als een echt interactief raster: typ cijfers rechtstreeks in de lege cellen (alleen 1–9 worden geaccepteerd) en gebruik vervolgens 'Controleer mijn antwoord' om aan te geven welke gegevens juist of fout zijn zonder de oplossing weg te geven, of 'Onthul oplossing' om de rest in te vullen als je klaar bent of vastzit. De puzzel en de oplossing ervan kunnen elk als afzonderlijke PNG-afbeelding worden gedownload of op hun eigen pagina worden afgedrukt. Alles, inclusief de oplossingsengine, draait lokaal in uw browser en er wordt nooit iets geüpload.