Die Geschichte des Sudoku

Sudoku wirkt japanisch, und sein Name ist es. Doch das Rätsel hat Wurzeln in der Mathematik des 18. Jahrhunderts, in französischen Zeitungen und in einem amerikanischen Rätselheft, bevor es 2005 um die Welt ging.

1. 1782

   Lateinische Quadrate

   Ein lateinisches Quadrat ist ein Gitter, in dem jedes Symbol in jeder Zeile und jeder Spalte genau einmal vorkommt. Der Schweizer Mathematiker Leonhard Euler untersuchte sie im 18. Jahrhundert, besonders mit seinem Problem der 36 Offiziere. Ein fertiges Sudoku ist ein lateinisches Quadrat der Ordnung 9 mit einer Regel mehr: Auch jeder seiner neun 3 × 3-Blöcke enthält jede Ziffer genau einmal.

2. 1892–1895

   Pariser Zeitungen

   1892 veröffentlichte die Pariser Tageszeitung Le Siècle ein teilweise ausgefülltes magisches Quadrat von 9 × 9 mit 3 × 3-Unterquadraten, das durch Rechnen zu vervollständigen war. 1895 vereinfachte es die Konkurrenz La France zum „teuflischen magischen Quadrat“ (carré magique diabolique): Jede Zeile, jede Spalte und jede gebrochene Diagonale enthielt die Ziffern 1 bis 9 und, ohne markiert zu sein, auch jeder 3 × 3-Block. Solche Rätsel erschienen in französischen Zeitungen bis etwa zum Ersten Weltkrieg und gerieten dann in Vergessenheit.

3. 1979

   Number Place

   Das moderne Rätsel erschien 1979 in den USA, in den Rätselheften von Dell, unter dem Namen Number Place. Entworfen hat es höchstwahrscheinlich Howard Garns, ein pensionierter Architekt aus Indiana, damals 74 Jahre alt. Die Regeln waren die heutigen: neun Zeilen, neun Spalten, neun Blöcke, jede Ziffer einmal und keinerlei Rechnen.

4. 1984

   Sudoku in Japan

   Im April 1984 brachte der japanische Verlag Nikoli es als „Sūji wa dokushin ni kagiru“ nach Japan: „Ziffern müssen ledig bleiben“. Sein Präsident Maki Kaji kürzte den Namen zu Sudoku: sū, Ziffer, und doku, allein. Nikolis Rätsel werden von Hand erstellt, ihre Vorgaben meist symmetrisch angeordnet.

5. 2004–2005

   Um die Welt

   Wayne Gould, ein neuseeländischer Richter im Ruhestand, der in Hongkong lebte, entdeckte 1997 in einer Buchhandlung in Tokio ein Sudoku und schrieb sechs Jahre lang an einem Programm, das welche erzeugt. Die Londoner Times veröffentlichte ihr erstes am 12. November 2004. Andere Zeitungen folgten binnen Wochen, dann die übrige Welt: 2005 war das Jahr des Sudoku, in Zeitungen, in Büchern und bald auf Handys.

6. 2006

   Meisterschaften

   Die erste Sudoku-Weltmeisterschaft fand 2006 in Lucca in Italien statt; es gewann die Tschechin Jana Tylová. Seitdem richtet die World Puzzle Federation fast jedes Jahr eine aus, mit klassischen Rätseln und vielen Varianten.

7. ∑

   Die Mathematik des Gitters

   Es gibt 6.670.903.752.021.072.936.960 Möglichkeiten, ein Sudoku-Gitter auszufüllen (Bertram Felgenhauer und Frazer Jarvis, 2005); 5.472.730.538 davon sind wirklich verschieden, wenn man Drehungen, Spiegelungen, umbenannte Ziffern und vertauschte Zeilen oder Spalten außer Acht lässt (Frazer Jarvis und Ed Russell). Ein Rätsel mit eindeutiger Lösung braucht mindestens 17 Vorgaben: Ein Sudoku mit 16 gibt es nicht, wie Gary McGuire, Bastian Tugemann und Gilles Civario 2012 mit einer vollständigen Computersuche zeigten.

8. Heute

   Die Techniken

   Die Spieler haben die Logik des Rätsels gemeinsam erschlossen und seine Muster benannt, während sie sie fanden: X-Wing, Swordfish, XY-Wing, Färben, Ketten. Jedes richtige Sudoku lässt sich allein durch Nachdenken lösen; die Technik-Seiten dieser Website zeigen die, die My Sudoku verwendet, von der einfachsten an.

Quellen: Wikipedia: Sudoku, Wikipedia: Mathematics of Sudoku, Wikipedia: World Sudoku Championship (auf Englisch).

Zu den Techniken