|
Sudoku: Lösungsmethoden
Im Normalfall gibt es beim Sudoku nur eine Lösung für jedes Sudoku-Spiel. Wie man jedoch zu dieser Lösung kommt, ist eine andere Sache. Hier gilt das alte Sprichwort "Viele Wege führen nach Rom.". Im Wesentlichen kann man dennoch 2 Lösungsarten unterscheiden.
1. Intuitives Lösungsverfahren
Beim intuitiven Lösungsverfahren geht man, wie es der Name schon sagt, intuitiv, d.h. aus dem Bauch heraus, vor. Wenn man eine bestimmte Zahl in einen Sudoku-Block eintragen will, schaut man, in welchen Spalten und Reihen des Spielfeldes diese Zahl bereits vorkommt. Zusätzlich schaut man, ob die Zahl nicht bereits im Block vorkommt. Durch dieses Probieren kann man einzelne Felder innerhalb des Blocks für diese Zahl ausschließen, so dass am Ende nur ein mögliches Feld übrig bleibt.
Natürlich kann man so auch zur Lösung kommen, echte Sudoku-Profis verwenden dieses Lösungsverfahren jedoch nicht.
2. Analytische Lösungsverfahren: Eleminierung
Beim Eleminierungsverfahren geht es darum, systematisch mögliche Zahlen für jedes einzelne freie Feld zu finden. Nicht mögliche Zahlen werden dabei eliminiert. Im Idealfall erhält man nun für ein freies Feld genau eine mögliche Zahl und kann somit den Rest des Sudokus recht einfach lösen.
Vorgehensweise:
Zu Beginn nimmt man sich das erste freie Feld und geht davon aus, dass alle Zahlen möglich sind. Nun schaut man, welche Zahlen man eleminieren kann, weil sie in derselben Reihe, Spalte oder demselben Block bereits vorkommen. Hat man dies gemacht, so hat man für dieses freie Feld eine Liste an möglichen Zahlen-Kandidaten bekommen.
Konnte man die möglichen Kandidaten bereits auf eine einzige Zahl für das gewählte Feld begrenzen, hat man das Sudoku quasi schon gelöst. Ansonsten wendet man das Eleminierungsverfahren auf das nächste freie Feld an, bis man ein Feld mit nur einem möglichen Kandidaten gefunden hat.
|