Wie löst man ein Sudoku?
Viele Wege führen nach Rom, ebenso gibt es unterschiedliche Strategien zur Lösung eines
Sudoku Rätsels. Im Normanlfall darf es nur eine richtige Lösung geben. Nach den Grundregeln
für ein Sudoku dürfen in jeder Zeile, Spalte und in jedem Block die Zahlen nur einmal
vorkommen.
Sudoku Tipp A
Schreiben Sie eine Zahl erst dann in das Feld wenn Sie sich Ihrer Sache sicher sind dass
keine andere Zahl mehr für das entsprechende Feld in Frage kommt.
Lösungsweg- einfache Kombination oder Ausschluß
Einfache Kombination - da in den Spalten und Zeilen die Zahlen nur einmal
vorkommen dürfen schaut man sich zu einem Feld die dazugehörigen Zeilen und die Spalten an.
Fehlt beispielsweise die Zahl 7 noch in einem Block so schaut man sich die entsprechenden
Spalten und Zeilen an um zu sehen ob schon andere 7er vorhanden sind. Falls dies zutrifft,
fällt diese Spalte oder Reihe schon aus den möglichen Lösungen weg. Mit dieser Methode
lässt sich Feld für Feld ausschliessen. Mit ein wenig Fleiß findet man bald das richtige Feld.
Sudoku Tipp B
Beginnen Sie bei der Suche dort wo bereits viele Zahlen vorhanden sind da
sich in dem Fall am wahrscheinlichsten Zahlen ausschließen lassen.
Lösungsweg- Algorithmisch
Obwohl Sudoku üblicherweise mit Zahlen gespielt handelt es
sich nicht um ein mathematisches Puzzle. Die Zahlen lassen sich auch
durch Farben oder Symbole ersetzen.
Die Lösung eines Sudoku hingegen kann man auch mathematisch als
Schnittmengenproblem betrachten. Aus den vorbelegten Zahlen läßt sich für
jedes Feld eine Menge von Kandidaten bestimmen, und zwar jeweils die
Schnittmenge der drei Mengen aus Zeile, Spalte und Block für das Feld.
Kommen in einem 6er Puzzle beispielsweise in der Zeile die Zahlen 1,2 und 3
in der Spalte 2 und 3 und im Block 3 und 4 vor, so ergibt sich eine
Schnittmenge von 1,2,3 und 4. Die Kandidaten für ein Feld sind dann die
nicht in der Schnittmenge enthaltenen Zahlen, die Komplemente, also 5 und 6.
Sofern die Menge der Kandidaten nur eine Zahl zulassen kann man diese sofort
als Lösung eintragen.
Weitere Lösungen ergeben sich durch den Vergleich dieser Kandidaten eines
Feldes mit denen anderer Felder.
Sudoku Tipp C
Wenn in einem Block, Spalte oder Zeile bereits mehrere Felder ausgefüllt sind,
dann kann man versuchen die verbleibenden Felder mit den übrig gebliebenen Zahlen aufzufüllen.
Auch so lassen sich Schritt für Schritt mögliche Zahlen ausschliessen.
|