Ein neuer Trend beherrscht die Rätselspalten der Zeitungen: Sudoku.
Das Spielfeld besteht aus 9 x 9 Felder, unterteilt in 9 Regionen zu je 3 x 3 Felder. In die Felder müssen die Ziffern 1 bis 9 eingetragen werden. Bestimmte Felder sind bei Spielbeginn schon ausgefüllt. Eine Lösung ist erreicht, wenn in jeder Spalte, jeder Zeile und jeder Region jede Ziffer jeweils nur einmal vorkommt und alle Felder gefüllt sind. Durch unterschiedliche Ausgangspositionen können leichte, moderate oder schwere Rätsel gestaltet werden.
Online kann man Sudoku bei websudoku.com spielen.
Graphentheoretisch betrachtet ist das Problem ein Problem der Färbung. Ein gegebener Graph mit 81 Knoten und partieller 9-Färbung soll eine vollständige 9-Färbung erhalten. Den Knoten sind als Bezeichnungen ihr Koordinaten zugeordnet und zwei Knoten sind verbunden, wenn die zugehörigen Felder in der gleichen Reihe, Spalte oder Region liegen.
Die Lösungen von Sudoku-Problemen sind immer Lateinische Quadrate, allerdings gibt es durch die Regionen viel weniger Sudoku-Lösungen als Lateinische Quadrate. Insgesamt sind es 6670903752021072936960.
Ähnliche Artikel:
0 Kommentar zu “Sudoku”