Ähnliche Artikel:

1. Mathematik ist.
2. Mathematik mit historischen Quellen
3. Graphentheorie

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:

1. Naturerkennen und Logik

Das Buch führt in die Graphentheorie ein und behandelt die wichtigsten Methoden der heutigen Graphentheorie, einschließlich moderner Techniken wie Regularitätslemma, Zufallsgraphen, Baumzerlegungen und Minoren. Spannender Lesestoff für das Wochenende.

Ähnliche Artikel:

1. Mathematikbuch
2. Ringvorlesung Geschichte der Mathematik
3. Open Source Jahrbuch 2007