Sudoku SE-Rating: der vollständige Leitfaden
Verfasst von: Ozerlyn-Redaktion · Zuletzt aktualisiert:
Das SE-Rating (Sudoku-Explainer-Rating) ist eine Zahl, meist zwischen 1,0 und etwa 12, die angibt, wie schwer ein Sudoku mit reiner Logik zu lösen ist. Entscheidend ist die schwierigste Technik, die das Rätsel zwingend erfordert, nicht die Anzahl der Vorgaben. Der kostenlose Rechner von Ozerlyn führt die Sudoku-Explainer-Engine selbst aus, daher ist die Zahl, die Sie erhalten, ein echtes SE-Rating.
Das Wichtigste in Kürze
- SE steht für Sudoku Explainer, einen kostenlosen Java-Löser von Nicolas Juillerat.
- Das Rating entspricht dem schwierigsten Schritt, der zum Lösen des Rätsels nötig ist; leichte Schritte an anderer Stelle senken es nicht.
- Ratings werden mit einer Nachkommastelle angegeben: 1.2 ist ein Versteckter Einer im Block, 3.2 ein X-Wing, 4.2 ein XY-Wing.
- Ein Rätsel, das sich allein mit Einern lösen lässt, hat ein Rating von 2.3 oder weniger; alles über etwa 8.8 erfordert dynamische Erzwingungsketten.
- Das Batch-Werkzeug serate gibt drei Zahlen aus, ER/EP/ED; wenn man vom „SE-Rating“ spricht, ist ER gemeint.
- Der Rechner von Ozerlyn führt die Sudoku-Explainer-Engine auf unserem Server aus, Sie müssen also kein Java installieren.
Was das SE-Rating misst
Sudoku Explainer löst ein Rätsel so, wie es ein sorgfältiger Mensch tun würde. Bei jedem Schritt sucht er die einfachste Technik, die weiterhilft, wendet sie an und wiederholt das Ganze. Jede Technik hat einen festen Schwierigkeitswert, und das Rating des Rätsels ist der höchste Wert, der auf dem gesamten Lösungsweg vorkommt. Lässt sich ein Gitter bis auf einen einzigen X-Wing mit Einern lösen, erhält es das Rating 3.2, denn genau dieser eine X-Wing ist der Schritt, an dem ein Anfänger scheitert.
Dieser „Engpass“-Ansatz macht das SE-Rating aussagekräftiger als das Zählen der Vorgaben. Ein Rätsel mit 17 Vorgaben (17 ist das bewiesene Minimum für eine eindeutige Lösung) kann leicht sein, während ein Rätsel mit 30 Vorgaben Ketten erfordern kann. Die Anzahl der Vorgaben sagt Ihnen, wie viel bereits ausgefüllt ist; das SE-Rating sagt Ihnen, was Sie können müssen.
ER, EP und ED: die drei serate-Zahlen
Der Batch-Bewerter „serate“, der Sudoku Explainer von dem als gsf bekannten Programmierer hinzugefügt wurde, gibt drei Ratings aus. ER (Explainer-Rating) ist der schwierigste Schritt, der zum Lösen des gesamten Rätsels nötig ist. EP (Pearl-Rating) ist der schwierigste Schritt, der nötig ist, bevor die erste Ziffer gesetzt werden kann. ED (Diamond-Rating) ist der schwierigste Schritt, der für die erste Kandidateneliminierung nötig ist; daher gilt ED ≤ EP ≤ ER.
Rätselsammler nennen ein Rätsel einen „Diamanten“, wenn alle drei Zahlen gleich sind, und eine „Perle“, wenn ER gleich EP ist, ED aber niedriger. Im Alltag zählt nur ER, und genau diese Zahl zeigt unser Rechner an.
So bewerten Sie ein Rätsel auf Ozerlyn
Geben Sie die Vorgaben in das Gitter oben ein (oder fügen Sie ein Rätsel über „Importieren“ ein) und klicken Sie dann auf „SE Rating berechnen“. Das Rätsel muss ein normales 9×9-Sudoku mit genau einer Lösung sein; Gitter mit doppelten Ziffern, weniger als 17 Vorgaben oder mehreren Lösungen werden mit einer Erklärung abgelehnt. Das Ergebnis zeigt das SE-Rating, eine Schwierigkeitsstufe und jede Technik, die Sudoku Explainer benötigt hat, samt Häufigkeit.
Die Berechnung eines neuen Rätsels kann einige Sekunden dauern, weil die Engine es tatsächlich Schritt für Schritt löst. Bereits bewertete Rätsel werden sofort angezeigt. Damit der Dienst für alle schnell bleibt, kann für neue Berechnungen eine Anmeldung mit einem kostenlosen Konto erforderlich sein, und sie sind auf wenige pro Minute begrenzt.
SE-Rating jeder Technik (Sudoku Explainer 1.2.1)
Dies sind die Werte, die Sudoku Explainer vergibt. Ketten und Schleifen haben einen Bereich, weil längere Ketten etwas höher bewertet werden.
| SE-Rating | Technik |
|---|---|
| 1.0 | Letzter Wert in einem Block, einer Zeile oder Spalte (Last value) |
| 1.2 | Versteckter Einer (Hidden single) in einem Block |
| 1.5 | Versteckter Einer in einer Zeile oder Spalte |
| 1.7 | Direktes Pointing (Direct pointing) |
| 1.9 | Direktes Claiming (Direct claiming) |
| 2.0 | Direktes verstecktes Paar (Direct hidden pair) |
| 2.3 | Nackter Einer (Naked single) |
| 2.5 | Direkter versteckter Drilling (Direct hidden triplet) |
| 2.6 | Pointing (Verriegelte Kandidaten / Locked candidates) |
| 2.8 | Claiming (Verriegelte Kandidaten) |
| 3.0 / 3.2 / 3.4 | Nacktes Paar (Naked pair) / X-Wing / Verstecktes Paar (Hidden pair) |
| 3.6 / 3.8 / 4.0 | Nackter Drilling (Naked triplet) / Schwertfisch (Swordfish) / Versteckter Drilling (Hidden triplet) |
| 4.2 / 4.4 | XY-Wing / XYZ-Wing |
| 4.5 – 5.0 | Eindeutigkeitsrechtecke (Unique rectangles) und Eindeutigkeitsschleifen (Unique loops) |
| 5.0 / 5.2 / 5.4 | Nacktes Quartett (Naked quad) / Qualle (Jellyfish) / Verstecktes Quartett (Hidden quad) |
| 5.6 – 6.0 | Bivalue Universal Grave (BUG) |
| 6.2 | Ausgerichteter Paar-Ausschluss (Aligned pair exclusion) |
| 6.5 – 7.5 | X-Zyklen (X-cycles), Y-Zyklen (Y-cycles), bidirektionale Zyklen (Bidirectional cycles) und Erzwingungsketten (Forcing chains) |
| 7.5 | Ausgerichteter Drillings-Ausschluss (Aligned triplet exclusion) |
| 7.6 – 8.1 | Nishio-Erzwingungsketten (Nishio forcing chains) |
| 8.2 – 8.7 | Zellen- und Einheiten-Erzwingungsketten (Cell and region forcing chains) |
| 8.8 – 9.6 | Dynamische Erzwingungsketten (Dynamic forcing chains) |
| 9.1 – 11.9 | Dynamische Erzwingungsketten mit verschachtelten Ketten (Nested forcing chains) |
Was die Schwierigkeitsstufen bedeuten
Jede Website zieht die Grenzen zwischen den Stufen etwas anders. Dies sind die Bezeichnungen, die unser Rechner neben dem Rating anzeigt.
| SE-Rating | Stufe | Was Sie brauchen |
|---|---|---|
| unter 1.5 | Anfänger | Nur Versteckte Einer; keine Notizen nötig. |
| 1.5 – 2.9 | Leicht | Einer und verriegelte Kandidaten (Pointing, Claiming). |
| 3.0 – 4.9 | Mittel | Paare, Drillinge, X-Wing, Schwertfisch, XY-Wing und XYZ-Wing; vollständige Kandidatennotizen. |
| 5.0 – 6.9 | Schwer | Quartette, Qualle, Eindeutigkeitsrechtecke, BUG und kurze Ketten. |
| 7.0 – 8.9 | Sehr schwer | Erzwingungsketten, Nishio, Zellen- und Einheiten-Erzwingungsketten. |
| 9.0 und höher | Experte | Dynamische und verschachtelte Erzwingungsketten; selbst unter schweren Rätseln selten. |
SE-Rating: häufig gestellte Fragen
Welches SE-Rating ist für Anfänger gut geeignet?
Beginnen Sie mit Rätseln unter 2.0, die nur Versteckte Einer und einfache direkte Eliminierungen erfordern. Wenn Ihnen diese leichtfallen, gehen Sie zu 2.3–2.8 über (Nackte Einer und verriegelte Kandidaten) und danach zu 3.0–4.4, wo Paare, X-Wing und XY-Wing auftauchen.
Was ist das höchstmögliche SE-Rating?
In Sudoku Explainer 1.2.1 reichen die Ratings für normale Sudokus bis etwa 11.9 (dynamische Erzwingungsketten mit verschachtelten dynamischen Ketten). Rätsel mit einem Rating über 10 sind sehr selten und finden sich vor allem in Sammlungen der schwersten bekannten Sudokus.
Bestimmt die Anzahl der Vorgaben das SE-Rating?
Nein. Das SE-Rating hängt nur vom schwierigsten nötigen Logikschritt ab. Ein Rätsel mit dem Minimum von 17 Vorgaben kann leicht sein, und ein Rätsel mit vielen Vorgaben kann trotzdem fortgeschrittene Techniken erfordern.
Warum können sich zwei Rätsel mit demselben SE-Rating unterschiedlich anfühlen?
Das Rating erfasst nur den schwierigsten Schritt. Ein Rätsel mit 3.2 braucht vielleicht einen einzigen X-Wing, ein anderes mehrere, und auch lange Abschnitte mit Einern kosten Zeit. Das SE-Rating misst, wie viel Sie wissen müssen, nicht wie lange es dauert.
Was bedeuten ER, EP und ED?
Das sind die drei Zahlen des Werkzeugs serate: ER ist der schwierigste Schritt zum Lösen des gesamten Rätsels, EP der schwierigste Schritt, bevor die erste Ziffer gesetzt wird, und ED der schwierigste Schritt, bevor der erste Kandidat entfernt wird. Das übliche „SE-Rating“ ist ER.
Ist das SE-Rating von Ozerlyn dasselbe wie das von Sudoku Explainer?
Ja. Unser Rechner sendet Ihr Gitter an einen Server, auf dem die Java-Engine von Sudoku Explainer läuft. Sie erhalten also dasselbe Rating, als würden Sie das Programm auf Ihrem eigenen Computer ausführen, ohne etwas installieren zu müssen.
Warum wurde mein Rätsel abgelehnt?
Der Rechner benötigt ein gültiges 9×9-Sudoku mit genau einer Lösung. Er lehnt Gitter ab, in denen sich eine Ziffer in einer Zeile, Spalte oder einem Block wiederholt, Gitter mit weniger als 17 Vorgaben sowie Gitter, die keine oder mehr als eine Lösung haben.
Werden die Rätsel von Ozerlyn selbst mit SE bewertet?
Ja. Jedes Rätsel in unseren Sudoku-Levels wird vor der Veröffentlichung mit Sudoku Explainer bewertet, sodass die Rätsel eines Levels in einem einheitlichen SE-Bereich bleiben.
Quellen
- Difficulty ratings in Sudoku Explainer v1.2.1 (SukakuExplainer-Wiki)
- SukakuExplainer-README: Sudoku Explainer von Nicolas Juillerat, serate von gsf, ER/EP/ED
- The New Sudoku Players' Forum: Diskussionen zur Software Sudoku Explainer
- McGuire, Tugemann & Civario: There is no 16-clue Sudoku (arXiv:1201.0749)