Hoe Sudoku-puzzels worden gemaakt
Hoe een Sudoku wordt gegenereerd: bouw een volledig opgelost raster, verwijder dan aanwijzingen terwijl je controleert of de oplossing uniek blijft.
Elke Sudoku die je speelt is door een generator gebouwd, en het proces begrijpen ontmythologiseert de puzzel. Het gebeurt in twee fasen: maak eerst een volledig gevuld, geldig raster, snij dan aanwijzingen weg tot je een puzzel hebt die nog uniek oplosbaar is maar niet makkelijker dan nodig.
Onze puzzels worden geproduceerd door de gedeelde engine vanuit een seed, en daarom levert dezelfde seed altijd hetzelfde bord op — en daarom zijn de oefenrasters in deze wiki echte, gegenereerde puzzels in plaats van handgetypte voorbeelden.
Stap 1: bouw een volledige oplossing
De generator vult een leeg raster met een complete, geldige opstelling van cijfers — elke rij, kolom en blok correct. Dit gebeurt met een gerandomiseerde backtracking-vulling, zodat elke run een ander voltooid raster oplevert.
Stap 2: verwijder aanwijzingen en controleer uniciteit
Aanwijzingen worden vervolgens één voor één verwijderd. Na elke verwijdering lost de generator het raster opnieuw op om te bevestigen dat het nog precies één oplossing heeft; als een verwijdering een tweede oplossing zou creëren, wordt die aanwijzing teruggezet. Het moeilijkheidsdoel bepaalt hoeveel aanwijzingen eruit gaan en welke oplostechnieken nodig zijn.
- Vul een compleet, geldig raster (gerandomiseerde backtracking).
- Verwijder aanwijzingen één voor één en hercontroleer telkens de uniciteit.
- Stop wanneer het moeilijkheidsdoel is bereikt en de oplossing nog uniek is.
Veelgestelde vragen
- Waarom geeft dezelfde seed altijd dezelfde puzzel?
- De engine is deterministisch: een seed legt de willekeurige keuzes vast, dus elke generatie vanuit die seed levert een identiek raster op. Dat is wat deze wiki reproduceerbare oefenpuzzels laat insluiten.
- Hoe weet een generator dat een puzzel moeilijk is?
- Hij mikt op een aantal aanwijzingen en controleert welke technieken nodig zijn om het resultaat op te lossen. Minder aanwijzingen en moeilijkere vereiste deducties duwen een puzzel hoger op de moeilijkheidsladder.
Verwante artikelen
Meer lezen
Online oefenen
Pas het toe op gratis puzzels met hints, notities en vier moeilijkheidsgraden.
Speel Sudoku