Waarom een Sudoku één oplossing heeft
Een correcte Sudoku heeft precies één oplossing die puur met logica te bereiken is — de garantie die gokken overbodig maakt.
De bepalende eigenschap van een correcte Sudoku is uniciteit: er is precies één manier om het raster te vullen die aan elke regel voldoet. Dit is geen leuke extra — het is wat de puzzel oplosbaar maakt met logica, want bij elke stap wordt de juiste zet afgedwongen in plaats van gekozen.
Een raster met twee of meer oplossingen is geen echte Sudoku; eentje zonder oplossing evenmin. Betrouwbare puzzels worden door een oplosser gehaald die een enkel, logisch bereikbaar antwoord verifieert voordat ze worden gepubliceerd.
Waarom uniciteit telt
Als een puzzel twee oplossingen had, zou je op een gegeven moment voor een echte keuze staan zonder logische reden om de ene tak boven de andere te verkiezen — je zou moeten gokken. De uniciteitsgarantie neemt dat weg: telkens als je vastloopt, bestaat de volgende deductie, je hebt hem alleen nog niet gevonden.
Hoe uniciteit wordt afgedwongen
Een generator plaatst cijfers en verwijdert dan aanwijzingen één voor één, waarbij hij na elke verwijdering controleert of het raster nog precies één oplossing heeft. Op het moment dat het verwijderen van een aanwijzing een tweede oplossing zou toestaan, blijft die aanwijzing behouden. De gepubliceerde puzzel is daarom bijna-minimaal en aantoonbaar uniek.
- Twee oplossingen ⇒ een gedwongen gok ⇒ geen geldige Sudoku.
- Generators verifiëren een enkele oplossing voordat ze publiceren.
- Sommige gevorderde technieken (unique rectangles, BUG) maken direct gebruik van deze garantie.
Veelgestelde vragen
- Kan een Sudoku meer dan één oplossing hebben?
- Een correcte niet. Als een raster meerdere voltooiingen heeft, is het geen geldige Sudoku, want oplossen zou een willekeurige gok vereisen. Gepubliceerde puzzels worden geverifieerd op uniciteit.
- Moet ik ooit gokken in Sudoku?
- Nee. Omdat de oplossing uniek is, wordt elke stap afgedwongen door logica. Als je de neiging voelt om te gokken, is er een deductie die je nog niet hebt opgemerkt.
Verwante artikelen
Meer lezen
Online oefenen
Pas het toe op gratis puzzels met hints, notities en vier moeilijkheidsgraden.
Speel Sudoku