Sudoku FlowWie Computer Sudoku lösen
Aktualisiert am 2026-10-05
Backtracking
Das Lösungsprogramm probiert eine zulässige Ziffer in einer leeren Zelle aus und fährt fort. Wenn keine Ziffer zu einer Lösung führt, macht es eine frühere Entscheidung rückgängig und probiert eine andere aus. Zuerst die Zelle mit den wenigsten möglichen Ziffern auszuwählen, verkürzt die Suche oft erheblich.
Quellen: Wikipedia: Sudoku solving algorithms, Peter Norvig: Solving Every Sudoku Puzzle
Exakte Überdeckung und Dancing Links
Sudoku lässt sich als Problem der exakten Überdeckung formulieren: Ziffernplatzierungen werden so ausgewählt, dass jede Zelle und jede Ziffer in jeder Zeile, Spalte und jedem Block genau einmal abgedeckt wird. In einer Veröffentlichung vom November 2000 beschrieb Donald Knuth Dancing Links, eine effiziente Methode zur Ausführung seines Backtracking-Algorithmus X; auf das Modell von Sudoku als Problem der exakten Überdeckung angewendet, findet sie schnell alle Lösungen eines Rätsels.
Quellen: Wikipedia: Sudoku solving algorithms, Knuth, Dancing links (arXiv cs/0011047, 2000)
Zufallssuche
Manche Programme füllen das Raster zufällig aus und ordnen anschließend Zahlen um, um die Zahl der Konflikte zu verringern. Dabei verwenden sie Methoden wie simuliertes Abkühlen oder genetische Algorithmen. Diese wurden als alternative Ansätze untersucht; wie gut sie funktionieren, hängt vom Programm und vom Rätsel ab.
Quellen: Wikipedia: Sudoku solving algorithms
Löser, die wie Menschen denken
Ein Hinweisprogramm hat eine andere Aufgabe: Es soll nicht nur die Lösung finden, sondern den nächsten Schritt zeigen, den ein Mensch nachvollziehen kann. Das Hinweisprogramm unserer App probiert menschliche Lösungstechniken in einer festen Reihenfolge aus, von den einfachsten, etwa Versteckter Single, bis zu den schwierigsten, etwa Ketten und fast abgeschlossenen Mengen, und verwendet die erste, die zum Einsetzen einer Ziffer führt; die schwierigeren schließen zunächst Kandidaten aus. Die schwierigste Technik, die es bei einem Rätsel verwendet, bestimmt dessen Schwierigkeitsstufe in der App.
Quellen: Was jede Sudoku-Schwierigkeitsstufe von dir verlangt
