Sudoku

Sūdoku (jap. 数独, wörtlich Zahlen-Einzel, übersetzt: Ziffern-Singulär) ist ein Zahlenpuzzle. Das Puzzlefeld besteht aus einem Quadrat, das in 3 × 3 Unterquadrate bzw. Blöcke eingeteilt ist. Jedes Unterquadrat ist wieder in 3 × 3 Felder eingeteilt, sodass das Gesamtquadrat also 81 Felder (= 9·9 Felder) bzw. 9 Reihen und 9 Spalten mit je 9 Feldern besitzt.

In einige dieser Felder sind schon zu Beginn Ziffern (1 bis 9) eingetragen. Typischerweise sind 22 bis 36 Felder von 81 möglichen vorgegeben. Das Puzzle muss nun so vervollständigt werden, dass

• in jeder Zeile,
• in jeder Spalte und
• in jedem der neun Blöcke jede Ziffer von 1 bis 9 genau einmal auftritt.

Inzwischen gibt es auch Sūdokus mit 4 × 4 Unterquadraten und somit 256 (= 16·16) Feldern, in die 16 verschiedene Zahlen, Buchstaben oder Symbole verteilt werden. Ebenso sind 5 × 5 Sūdokus denkbar, etc. Für Kinder gibt es Sūdokus mit einer Kantenlänge von 2 × 2 pro Unterquadrat, also werden dort nur 4 Ziffern oder Bildsymbole benötigt. Eine weitere Variante sind Sudokus mit treppenförmiger Begrenzung der Blöcke (engl. Staircase Sudoku).

Auzug aus Wikipedia