Wie wird die Schwierigkeit eines Sudokus gemessen?
Nicht daran, wie viele Zahlen fehlen — sondern am schwersten logischen Schritt, zu dem das Rätsel dich zwingt.
By The Hardest Sudoku Team · Last updated
TL;DR
Die moderne Sudoku-Schwierigkeit misst sich an der schwersten Lösetechnik, zu der dich ein Rätsel zwingt, ausgedrückt als SE-Grad — nicht daran, mit wie vielen Vorgaben es startet. Diese Seite erklärt die Methode und die Zahlen dahinter.
Wie wird die Schwierigkeit eines Sudokus gemessen?
Die Schwierigkeit eines Rätsels wird durch die eine schwerste logische Technik bestimmt, die zum Lösen ohne Raten nötig ist. Solver wie Sudoku Explainer arbeiten ein Rätsel mit einer festen Leiter von Techniken durch — von Naked Singles bis hinauf zu Forcing Chains — und melden die schwerste Sprosse, die sie brauchen mussten, als Zahl: den SE-Grad. Weil die Methode fest und reproduzierbar ist, erhält dasselbe Rätsel immer denselben Grad, und darum bewerten wir jedes Board so, statt vage Wörter wie ‚leicht' oder ‚Experte' zu verwenden.
Machen weniger Vorgaben ein Sudoku schwerer?
Nicht verlässlich. Die wenigsten Vorgaben, die ein gültiges Sudoku haben kann und dabei genau eine Lösung behält, sind 17 — bewiesen durch eine erschöpfende Computersuche (McGuire, Tugemann und Civario, 2012). Doch die Zahl der Vorgaben folgt der Schwierigkeit nur schwach: Ein Rätsel mit 17 Vorgaben kann sanft sein, und eines mit 30 Vorgaben kann fortgeschrittene Ketten verlangen. Worauf es ankommt, ist die Technik, die die Anordnung erzwingt, nicht die Zahl der leeren Felder.
Wie viele Sudokus gibt es?
Es gibt 6,670,903,752,021,072,936,960 — etwa 6.67 × 10²¹ — vollständig gelöste Sudoku-Gitter (Felgenhauer und Jarvis, 2005), die sich auf 5,472,730,538 im Wesentlichen verschiedene reduzieren, sobald die Symmetrie entfernt ist. In der Praxis heißt das: Frische, nie zuvor gesehene Rätsel gehen bei keiner Schwierigkeit jemals aus.
Was ist das schwerstmögliche Sudoku?
Berühmte ‚Monster' wie AI Escargot (Arto Inkala, 2006) wurden einst als die schwersten je erstellten vermarktet. Der SE-Grad erlaubt es, sie objektiv zu vergleichen statt nach Ruf: Die schwersten bekannten Rätsel liegen bei SE-Grad 11 und darüber.
Sieh dir an, wie der SE-Grad funktioniert — oder die schwersten Sudoku-Rätsel für die Monster-Liste.
Trainiere mit gemessener Schwierigkeit →Quellen: B. Felgenhauer & F. Jarvis, „Enumerating possible Sudoku grids" (2005); G. McGuire, B. Tugemann & G. Civario, „There is no 16-clue Sudoku" (2012); die Rating-Engine Sudoku Explainer (SE); zeitgenössische Presseberichte über die Rätsel von Arto Inkala.