Sudoku

Sudoku ist das weltweit beliebteste Logikrätsel. Der Spieler muss ein 9×9-Gitter mit den Ziffern 1 bis 9 so ausfüllen, dass jede Zeile, jede Spalte und jedes der neun 3×3-Teilgitter (die als „Kästchen“ oder „Blöcke“ bezeichnet werden) jede Ziffer genau einmal enthält. Das Rätsel beginnt mit einigen bereits ausgefüllten Feldern, die als Hinweise dienen, und die Herausforderung besteht darin, den Rest allein mit logischem Denken zu ermitteln – bei einem gut konstruierten Rätsel ist kein Raten erforderlich.

Grundregeln

1. Das Raster ist in 9 Zeilen, 9 Spalten und 9 Blöcke mit jeweils 3×3 Feldern unterteilt.
2. Jede Zeile muss die Zahlen 1–9 enthalten, ohne dass sich eine Zahl wiederholt.
3. Jede Spalte muss die Zahlen 1–9 enthalten, ohne dass sich eine Zahl wiederholt.
4. Jeder 3x3-Block muss die Zahlen 1–9 enthalten, ohne dass sich eine Zahl wiederholt.
5. Das Rätsel hat eine eindeutige Lösung.

Strategien

• Naked Single: Wenn eine Zelle nach dem Ausschluss der bereits in ihrer Zeile, Spalte und ihrem Block vorhandenen Zahlen nur einen möglichen Kandidaten enthält, ist dieser Kandidat die Antwort.
• Hidden Single: Wenn eine Zahl nur in ein Feld innerhalb einer Zeile, Spalte oder eines Blocks passt, muss sie dort stehen, auch wenn dieses Feld andere Kandidaten enthält.
• Naked Pair/Triple: Wenn zwei (oder drei) Felder in einer Gruppe genau zwei (oder drei) Kandidaten gemeinsam haben, können diese Kandidaten aus anderen Feldern derselben Gruppe ausgeschlossen werden.
• Pointing Pairs: Wenn ein Kandidat innerhalb eines Blocks auf eine einzige Zeile oder Spalte beschränkt ist, kann er aus dieser Zeile oder Spalte außerhalb des Blocks ausgeschlossen werden.
• Block-/Zeilenreduktion: Wenn ein Kandidat in einer Zeile oder Spalte auf einen einzigen Block beschränkt ist, kann er aus dem Rest dieses Blocks eliminiert werden.
• X-Wing: Wenn ein Kandidat in genau zwei Feldern in jeweils zwei Zeilen vorkommt und diese Felder dieselben zwei Spalten teilen, kann der Kandidat aus diesen Spalten in anderen Zeilen eliminiert werden.
• Swordfish: Eine Erweiterung des X-Wing auf drei Zeilen und drei Spalten.

Schwierigkeitsgrade

• Leicht: Kann ausschließlich mit „Naked Singles“ und „Hidden Singles“ gelöst werden.
• Mittel: Erfordert „Naked Pairs/Triples“ und „Pointing Pairs“.
• Schwer: Erfordert X-Wings, Swordfish und andere fortgeschrittene Techniken.
• Experte: Kann in extremen Fällen Ketten, Färbung oder Versuch-und-Irrtum erfordern.

Die Wurzeln von Sudoku reichen bis ins 18. Jahrhundert zurück, als der Schweizer Mathematiker Leonhard Euler das Konzept der „lateinischen Quadrate“ entwickelte – Raster, in denen jedes Symbol in jeder Zeile und Spalte genau einmal vorkommt.

Das moderne Sudoku-Rätsel wurde erstmals 1979 von Dell Magazines in den Vereinigten Staaten unter dem Namen „Number Place“ veröffentlicht. Es wurde von Howard Garns entworfen, einem pensionierten Architekten und freiberuflichen Rätselkonstrukteur aus Indiana. Garns fügte den lateinischen Quadraten von Euler die 3×3-Kästchen-Regel hinzu und schuf so das Rätsel, wie wir es heute kennen. Leider verstarb Garns 1989, ohne zu wissen, zu welchem weltweiten Phänomen seine Erfindung einmal werden würde.

Das Rätsel wurde 1984 vom Verlag Nikoli in Japan eingeführt, der ihm den Namen „Sudoku“ gab – eine Zusammenziehung des japanischen Ausdrucks „suji wa dokushin ni kagiru“ (die Ziffern dürfen nur einmal vorkommen). Nikoli legte zudem zwei wichtige Gestaltungsprinzipien fest: Das Muster der vorgegebenen Zahlen sollte rotationssymmetrisch sein, und es sollten nicht mehr als 30 Hinweise gegeben werden.

Sudoku blieb bis 2004 ein japanisches Nischenhobby, bis Wayne Gould, ein pensionierter Richter aus Hongkong mit neuseeländischer Herkunft, ein Computerprogramm zur Erstellung von Sudoku-Rätseln entwickelte. Er überzeugte die Londoner Zeitung „The Times“, diese Rätsel zu veröffentlichen, und das Rätsel verbreitete sich rasch in Zeitungen weltweit. Bis 2005 war Sudoku zu einem globalen Phänomen geworden, und es entstanden zahlreiche Bücher, Wettbewerbe und digitale Versionen. Die erste Sudoku-Weltmeisterschaft fand 2006 in Lucca, Italien, statt.

Heute erscheint Sudoku in Zeitungen und Rätselheften in über 80 Ländern, und es gibt unzählige digitale Versionen für jede Plattform. Es ist nach wie vor eines der beständigsten und beliebtesten Logikrätsel, die je geschaffen wurden.