Sudoku hat 6 670 903 752 021 072 936 960 ausgefüllte Gitter

Die Zahl ist 2^20·3^8·5·7·27 704 267 971, und 5 472 730 538 Gitter sind im Wesentlichen verschieden.

Statistik und Daten · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

Zählen Sie die Möglichkeiten, ein 9 × 9-Gitter so zu füllen, dass jede Zeile, Spalte und jeder Block die Ziffern 1 bis 9 je einmal enthält. Die Antwort ist 6 670 903 752 021 072 936 960, und der erste Link zeigt das als 6.6709037520211⋅10+21 über die Primfaktorzerlegung 2²⁰·3⁸·5·7·27 704 267 971 – der zweite, dritte und vierte Link sind drei dieser Faktoren, 9!, 2²⁰ und 3⁸, und die große Primzahl am Ende ist das, was eine Fallunterscheidung hervorbringt, wenn niemand eine geschlossene Form gefunden hat. Felgenhauer und Jarvis taten es 2005, indem sie die Arten klassifizierten, wie das obere Band aus drei Blöcken vervollständigt werden kann, und die Fälle ausmultiplizierten.

Fast die ganze Zahl ist dasselbe Gitter in anderem Gewand. Ziffern umbenennen, Zeilen innerhalb eines Bands vertauschen, Bänder tauschen, transponieren: Das sind Symmetrien des Rätsels, und allein die 9! Möglichkeiten umzubenennen (zweiter Link) schrumpfen die Zahl um den Faktor 362 880, bevor irgendetwas anderes versucht wird. Bis auf alle Symmetrien bleiben 5 472 730 538 im Wesentlichen verschiedene Gitter, erhalten mit dem Burnside-Lemma statt durch Division, weil einige Gitter symmetrisch sind und bei einem schlichten Quotienten zu wenig gezählt würden. Die Zahl, die für Rätsellöser zählt, ist noch kleiner: Ein Rätsel ist ein Gitter mit entfernten Vorgaben, siebzehn ist die kleinste Zahl von Vorgaben, die eine Lösung eindeutig festlegen kann – 2012 bewiesen nach einer erschöpfenden Suche, die ein Jahr Rechenzeit kostete –, und jedes Gitter mit sechzehn oder weniger Vorgaben hat entweder eine zweite Lösung oder keine.

Antwort

6.6709037520211⋅10+21

So lesen Sie sie

Die Primfaktorzerlegung der Gitterzahl auf der Rechenfläche. Der zweite Link ist 9!, die Zahl der Möglichkeiten, die Ziffern umzubenennen.

Quelle

Bertram Felgenhauer and Frazer Jarvis, 'Mathematics of Sudoku I', 2005, for the total number of completed grids and the 5 472 730 538 classes under symmetry; the minimum of 17 clues for a puzzle with one solution was proved by McGuire, Borgström and Sudergren in 2012

Im Rechner durchrechnen

Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.