Zahlen hinter dem Zahlenrätsel
Sudoku-Wissen: Geschichte und Mathematik
Sudoku sieht nach Rechnen aus, ist aber ein kombinatorisches Logikrätsel. Hinter dem 9×9-Raster stecken erstaunlich große Zahlen und klare mathematische Grenzen.
Wie viele Sudoku-Raster gibt es?
Für klassische 9×9-Sudokus gibt es 6.670.903.752.021.072.936.960 vollständig ausgefüllte Raster. Diese Zahl zählt auch Varianten mit, die durch Vertauschen von Ziffern, Zeilen oder Spalten auseinander hervorgehen.
Fasst man solche symmetrisch gleichwertigen Raster zusammen, bleiben 5.472.730.538 wesentlich unterschiedliche Lösungen. Eine nachvollziehbare Herleitung veröffentlicht die Cornell University.
Warum mindestens 17 Vorgaben?
Lange war offen, ob ein klassisches Sudoku mit nur 16 vorgegebenen Zahlen genau eine Lösung besitzen kann. Eine vollständige Computersuche zeigte: Das ist nicht möglich. Jedes eindeutig lösbare 9×9-Sudoku benötigt mindestens 17 Vorgaben.
Die wissenschaftliche Arbeit von Gary McGuire, Bastian Tugemann und Gilles Civario ist als „There is no 16-Clue Sudoku“ veröffentlicht. Wichtig: 17 Vorgaben garantieren nicht automatisch Eindeutigkeit; ihre Positionen müssen ebenfalls passen.
Ist Sudoku Mathematik?
Zum Lösen brauchst du keine Rechenoperation. Die Ziffern dienen nur als neun verschiedene Symbole und könnten durch Buchstaben oder Farben ersetzt werden. Mathematisch interessant sind dagegen Kombinatorik, Symmetrien, Graphfärbung und die Suche nach eindeutigen Lösungen.
Wie unser Generator Eindeutigkeit prüft
Wir starten mit einem gültigen vollständigen Raster und entfernen Zahlen in zufälliger Reihenfolge. Nach jeder Entfernung zählt ein Backtracking-Solver höchstens zwei Lösungen. Die Zahl bleibt nur entfernt, wenn exakt eine Lösung existiert.
Mehr Details und Grenzen dieses Verfahrens stehen auf der Seite Über das Projekt und unsere Methodik.