Sudoku Fakten: Geschichte, Mathematik und Rekorde

Kurze, überprüfte Fakten zum Rätsel, jeweils mit einem Link zur Quelle.

Aktualisiert am 2026-10-05

Geschichte

1. Das moderne Sudoku erschien erstmals 1979 in den Vereinigten Staaten. Dell Magazines veröffentlichte das Rätsel erstmals 1979 unter dem Namen Number Place. Sehr wahrscheinlich wurde es von Howard Garns entwickelt, einem pensionierten Architekten und freiberuflichen Rätselautor aus Indiana.

   Quelle: Wikipedia: Sudoku

2. Nikoli führte es 1984 in Japan ein. Der Rätselverlag Nikoli brachte es 1984 unter dem Namen Sūji wa dokushin ni kagiru nach Japan, was ungefähr „die Ziffern müssen einzeln sein“ bedeutet. Der Name wurde später zu Sudoku verkürzt: su bedeutet Zahl und doku bedeutet einzeln.

   Quelle: Nikoli: Sudoku, Wikipedia: Sudoku

3. In Japan heißt es oft Nanpure. Sudoku ist in Japan eine eingetragene Marke von Nikoli. Deshalb nennen andere japanische Verlage das Rätsel Number Place, oft zu Nanpure verkürzt.

   Quelle: Nikoli: Sudoku, Wikipedia: Sudoku

4. Symmetrie war eine eigene Regel von Nikoli. 1986 beschloss Nikoli, dass die vorgegebenen Zahlen in seinen Rätseln symmetrisch angeordnet sein müssen.

   Quelle: Nikoli: Sudoku

5. Eine Londoner Zeitung trug 2004 dazu bei, es zu einem weltweiten Erfolg zu machen. Wayne Gould, ein pensionierter Richter in Hongkong, hatte sechs Jahre lang ein Programm entwickelt, das die Rätsel erstellt. The Times in London begann am 12. November 2004, Goulds Rätsel abzudrucken.

   Quelle: Wikipedia: Sudoku

6. Französische Zeitungen druckten in den 1890er-Jahren eng verwandte Rätsel. Le Siècle druckte 1892 ein teilweise ausgefülltes magisches Quadrat im Format 9×9 mit 3×3-Quadraten. La France veröffentlichte 1895 ein Rätsel, das die Zeitung als teuflisches magisches Quadrat bezeichnete.

   Quelle: Wikipedia: Sudoku

Mathematik

1. Jedes vollständig ausgefüllte 9×9-Sudoku ist ein lateinisches Quadrat. In einem lateinischen Quadrat kommt jedes Symbol in jeder Zeile und jeder Spalte genau einmal vor. Sudoku ergänzt eine Regel: Jeder 3×3-Block enthält ebenfalls alle neun Ziffern. Leonhard Euler untersuchte lateinische Quadrate im 18. Jahrhundert.

   Quelle: Wikipedia: Latin square

2. Ein 9×9-Gitter lässt sich auf 6.670.903.752.021.072.936.960 Arten vollständig ausfüllen. So viele Möglichkeiten gibt es, ein 9×9-Gitter vollständig und korrekt auszufüllen, etwa 6,67 × 10²¹. Bertram Felgenhauer und Frazer Jarvis zählten sie 2005.

   Quelle: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Etwa 5,5 Milliarden davon sind wirklich verschieden. Zählt man zwei Gitter als gleich, wenn eines durch Umbenennen der Ziffern, Drehen, Spiegeln oder durch zulässiges Umordnen von Zeilen und Spalten (Zeilen innerhalb einer Gruppe von drei Zeilen, ganze Zeilengruppen, Spalten innerhalb einer Gruppe von drei Spalten, ganze Spaltengruppen) in das andere überführt werden kann, bleiben 5.472.730.538 verschiedene Gitter übrig. Ed Russell und Frazer Jarvis berechneten diese Zahl.

   Quelle: Wikipedia: Mathematics of Sudoku

4. Ein 9×9-Rätsel braucht mindestens 17 vorgegebene Zahlen. Mit 16 oder weniger hat kein übliches 9×9-Sudoku genau eine Lösung. Gary McGuire, Bastian Tugemann und Gilles Civario bewiesen dies durch eine vollständige Computersuche und gaben das Ergebnis im Januar 2012 bekannt. Siebzehn ist das Minimum, keine Garantie: 17 vorgegebene Zahlen allein machen die Lösung nicht eindeutig. Sudoku-Checker →

   Quelle: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Mini-Sudoku hat deutlich weniger Gitter. Ein 4×4-Sudoku mit 2×2-Blöcken lässt sich auf 288 Arten ausfüllen, ein 6×6-Sudoku mit Blöcken aus 2 Zeilen und 3 Spalten auf 28.200.960 Arten. Sudoku für Kinder →

   Quelle: OEIS A291187: number of 2×n Sudoku grids

6. Sudoku im Allgemeinen ist als schwieriges Problem bekannt. Bei Sudoku-Gittern, die ohne Begrenzung wachsen können (n²×n² mit n×n-Blöcken), ist die Entscheidung, ob ein teilweise ausgefülltes Gitter vervollständigt werden kann, NP-vollständig. Takayuki Yato und Takahiro Seta veröffentlichten dieses Ergebnis 2003.

   Quelle: Wikipedia: Mathematics of Sudoku

Wettbewerbe

1. Die erste Sudoku-Weltmeisterschaft fand 2006 statt. Sie wurde in Lucca, Italien, ausgetragen und von Jana Tylová aus der Tschechischen Republik gewonnen. Die Weltmeisterschaft wird von einem Mitglied der World Puzzle Federation organisiert.

   Quelle: Wikipedia: World Sudoku Championship

In unserer App

1. Die Anzahl der Vorgaben bestimmt nicht den Schwierigkeitsgrad. Unter den 60.000 Rätseln in unserer App beginnen die Rätsel der Stufen Experte, Meister und Extrem mit einer Anzahl an Vorgaben aus demselben Bereich (26 bis 30, meist 26), doch jede Stufe erfordert eine andere Gruppe von Techniken. Was jede Sudoku-Schwierigkeitsstufe von dir verlangt →

   Quelle: Was jede Sudoku-Schwierigkeitsstufe von dir verlangt

Quellen

• Wikipedia: Sudoku
• Nikoli: Sudoku
• Wikipedia: Latin square
• Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
• OEIS A107739: number of Sudoku grids
• Wikipedia: Mathematics of Sudoku
• McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
• OEIS A291187: number of 2×n Sudoku grids
• Wikipedia: World Sudoku Championship
• Was jede Sudoku-Schwierigkeitsstufe von dir verlangt

Siehe auch

• Was jede Sudoku-Schwierigkeitsstufe von dir verlangt
• Sudoku-Checker
• Sudoku für Kinder
• So findest du einen Fehler im Sudoku
• 7 häufige Sudoku-Fehler und wie du sie vermeidest
• Warum lässt sich mein Sudoku nicht lösen? Eine Checkliste
• Nackter Single oder Versteckter Single?
• Zeigendes Paar oder Block-Linien-Reduktion?
• X-Wing oder Swordfish?