Sudoku Sudoku lijkt een getallenspel, maar de cijfers zijn geen hoeveelheden. In klassieke Sudoku is 8 niet groter dan 3 voor de regels: het zijn gewoon verschillende symbolen.
De echte wiskunde zit in overlappende beperkingen. Elke cel hoort bij een rij, een kolom en een blok. Oplossen betekent bewijzen welke plaatsingen nog mogelijk zijn.
De wiskunde van Sudoku draait vooral om combinatoriek, logica en beperkingen. Een 9x9-raster vraagt je de cijfers 1 tot en met 9 zo te plaatsen dat elke rij, kolom en 3x3-blok elk cijfer precies één keer bevat.
Is Sudoku echt wiskundig?
Ja, maar niet omdat er cijfers in staan. De cijfers zijn labels en kunnen door letters, kleuren of symbolen worden vervangen.
Klassieke Sudoku is een logisch probleem: beperkingen respecteren en afleiden welke waarden verplicht zijn.
De wiskunde van Sudoku gaat dus over permutaties, beperkingen, symmetrie, bewijs en uniciteit.
Structuur van het 9x9-raster
Een standaardraster heeft 81 cellen: 9 rijen en 9 kolommen, verdeeld in negen 3x3-blokken.
Er zijn 27 huizen: 9 rijen, 9 kolommen en 9 blokken. Elk huis moet de cijfers 1 tot en met 9 precies één keer bevatten.
Elke cel hoort bij drie huizen. Die overlap geeft de puzzel zijn logische kracht.
Sudoku in cijfers
| Onderwerp | Getal of idee | Betekenis |
|---|---|---|
| Grootte | 9x9 | 81 cellen |
| Symbolen | Cijfers 1-9 | Labels, geen hoeveelheden |
| Huizen | Rijen, kolommen, blokken | 27 totaal |
| Regel | Elk cijfer één keer | In elk huis |
| Model | Constraint satisfaction | Ook exact cover |
| Volledige rasters | 6,670,903,752,021,072,936,960 | Geldige 9x9-oplossingen |
| Essentiële rasters | 5,472,730,538 | Na symmetrie |
| Minimum aanwijzingen | 17 | Voor unieke oplossing |
Het systeem van beperkingen
Een oplossing moet vier eisen vervullen: één cijfer per cel, elk cijfer één keer per rij, één keer per kolom en één keer per blok.
Formeel kun je Sudoku modelleren met 324 exacte beperkingen: 81 cel-, 81 rij-cijfer-, 81 kolom-cijfer- en 81 blok-cijferbeperkingen.
Een kandidaat zoals rij 4, kolom 7, cijfer 9 voldoet tegelijk aan vier beperkingen.
Hoeveel rasters zijn mogelijk?
Er bestaan 6,670,903,752,021,072,936,960 volledige 9x9-Sudoku-oplossingen.
Als je rotaties, spiegelingen, cijferwissels en toegestane rij- of kolomwissels als hetzelfde telt, blijven 5,472,730,538 wezenlijk verschillende rasters over.
De oplossingsruimte is enorm, maar de regels zijn strak genoeg voor puzzels met precies één antwoord.
Aanwijzingen, uniciteit en moeilijkheid
Een puzzel begint met aanwijzingen. Wiskundig beperken die alle mogelijke oplossingen tot precies één oplossing.
Een goede puzzel is niet zomaar een raster waar cijfers uit zijn gehaald. De aanwijzingen moeten uniciteit bewaren en een interessante logische route maken.
Het minimum voor een geldige klassieke Sudoku is 17 aanwijzingen. Zestien aanwijzingen zijn niet genoeg.
De logica van oplossen
Menselijke technieken zijn kleine bewijzen. Een naked single bewijst dat een cel nog maar één kandidaat heeft. Een hidden single bewijst dat een cijfer maar één plek heeft in een huis.
Paren, triples, locked candidates, fish, wings en ketens zijn geavanceerdere vormen van hetzelfde idee: elimineren wat de beperkingen tegenspreekt.
Zie ook onze gids met Sudoku-technieken om deze logica praktisch te gebruiken.
Sudoku als exact-cover-probleem
Een computer kan Sudoku omzetten naar een exact-cover-probleem: kies plaatsingen die elke beperking precies één keer dekken.
Algorithm X met dancing links van Donald Knuth is een bekende methode. Backtracking met constraint propagation is ook gebruikelijk.
Gewone 9x9-puzzels zijn snel op te lossen, maar gegeneraliseerde Sudoku op grotere rasters is NP-compleet.
Symmetrie en transformaties
Je kunt rijen binnen dezelfde band, kolommen binnen dezelfde stack, hele banden of stacks wisselen, het raster draaien of spiegelen, of cijfers hernoemen.
Als alle 1'en 7'en worden en alle 7'en 1'en, blijft de oplossing geldig.
Deze symmetrie helpt bij het tellen van rasters en bij het maken van evenwichtige aanwijzingspatronen.
Math Sudoku, Killer Sudoku en Calcudoku
Zoekintentie is belangrijk. Wiskunde van Sudoku wijst meestal naar de theorie achter klassieke Sudoku. Math Sudoku kan rekenvarianten betekenen.
Voor een variant met sommen kun je Killer Sudoku proberen. Voor een sterkere rekenvariant is er Calcudoku.
In klassieke Sudoku zit de wiskunde in de beperkingen. In die varianten wordt rekenen zichtbaar onderdeel van de regels.
Sudoku is wiskundig omdat je bewijst wat verplicht is, niet omdat je moet rekenen.
Dat is de elegantie van Sudoku: negen eenvoudige symbolen, een klein raster en genoeg structuur voor veel logica.
Veelgestelde vragen
Sudoku gebruikt combinatoriek, logica, constraint satisfaction, ideeën uit grafenkleuring, exact cover en symmetrie.
Nee. In klassieke Sudoku zijn cijfers symbolen, geen hoeveelheden.
Er zijn 6,670,903,752,021,072,936,960 volledige oplossingen, of 5,472,730,538 wezenlijk verschillende rasters na symmetrie.
Voor klassieke Sudoku met een unieke oplossing is het minimum 17 aanwijzingen.
Niet altijd. Math Sudoku betekent vaak rekenvarianten zoals Killer Sudoku of Calcudoku.