Sudoku-Schwierigkeitsgrade erklärt: Was macht ein Sudoku schwer?
Aktualisiert:
Die Schwierigkeit eines Sudokus hängt von der schwersten Lösungstechnik ab, die es erfordert, nicht von der Zahl der vorgegebenen Ziffern. Leichte Sudokus brauchen nur Singles, Mittel zusätzlich Pointing, Schwer Paare oder Dreier, Experte Muster wie X-Wing oder XY-Wing und Meister Ketten wie den Wolkenkratzer. Die Zahl der Vorgaben spielt eine viel kleinere Rolle.
Technik zählt, nicht die Zahl der Vorgaben
Man ist versucht, ein Sudoku nach seinen leeren Feldern zu beurteilen. Doch ein Rätsel mit nur 24 Vorgaben kann leicht sein, wenn jeder Schritt ein Single ist, und eines mit 28 Vorgaben sehr schwer, wenn ein Schritt einen X-Wing braucht.
Deshalb bewerten gute Programme ein Sudoku, indem sie es wie ein Mensch lösen und die schwerste verwendete Technik festhalten. Der Sudoku KI-Coach macht es genauso.
Die sechs Stufen im Sudoku KI-Coach
Jede Stufe wird durch die schwerste nötige Technik bestimmt, und jedes Rätsel ab Mittel muss mindestens eine Technik seiner Stufe wirklich verwenden – so überschneiden sich die Stufen nicht. Die Tabelle stammt direkt aus den Regeln des Rätselgenerators.
| Schwierigkeit | Techniken, die die Stufe bestimmen | Vorgegebene Zahlen |
|---|---|---|
| Anfänger | Versteckter Single | 38–45 |
| Leicht | Versteckter Single, Nackter Single | 32–36 |
| Mittel | Pointing, Claiming | 27–32 |
| Schwer | Nacktes Paar, Verstecktes Paar, Nackter Dreier, Versteckter Dreier | 24–29 |
| Experte | X-Wing, Schwertfisch, XY-Wing, XYZ-Wing | 22–27 |
| Meister | Wolkenkratzer, Papierdrache, Unique Rectangle, BUG+1, Leeres Rechteck, W-Wing, Nackter Vierer, Versteckter Vierer, Finned X-Wing, Qualle | 21–26 |
Vergleich mit anderen Apps
Die Bezeichnungen unterscheiden sich, ungefähr gilt aber:
- „Leicht“ und „Mittel“ entsprechen meist unseren Stufen Leicht und Mittel: Singles, dann Pointing.
- „Schwer“ bedeutet meist Paare und Dreier wie bei Schwer.
- „Experte“ bedeutet meist X-Wing oder XY-Wing wie bei Experte.
- „Extrem“ oder „Teuflisch“ verlangt oft kurze Ketten wie den Wolkenkratzer, wie bei Meister. Manche Apps packen hier auch Rätsel hinein, die Raten erfordern – unsere nie.
Wie viele Vorgaben braucht ein Sudoku?
Ein eindeutig lösbares Sudoku braucht mindestens 17 Vorgaben; das wurde 2012 durch eine vollständige Computersuche bewiesen. Rätsel mit so wenigen Vorgaben sind aber nicht unbedingt schwer.
Im Sudoku KI-Coach reichen die Vorgaben von 38–45 bei Anfänger bis 21–26 bei Meister, doch die Stufen trennt vor allem die nötige Technik.
So wird jedes Rätsel geprüft
Jedes eingebaute Rätsel (400 pro Stufe) wird vorher geprüft:
- Es hat genau eine Lösung.
- Es lässt sich nur mit den Techniken seiner Stufe bis zum Ende lösen, ohne Raten.
- Es verwendet mindestens eine Technik, die die Stufe darunter nicht erlaubt.
- Die Zahl der Vorgaben liegt im Bereich seiner Stufe.
Das Tagesrätsel ist an einem Tag für alle gleich.
Häufige Fragen
Was macht ein Sudoku schwer?
Die schwerste logische Technik, die man zum Lösen braucht. Reichen Singles, ist es leicht; braucht es Paare, Fische wie den X-Wing oder Ketten, wird es schwerer – unabhängig von der Zahl der Vorgaben.
Sind Sudokus mit weniger Vorgaben schwerer?
Nicht unbedingt. Weniger Vorgaben bedeuten meist mehr Schritte, aber die Schwierigkeit kommt von den nötigen Techniken. Ein Rätsel mit 17 Vorgaben kann leichter sein als eines mit 28.
Was ist der Unterschied zwischen Schwer und Experte?
Im Sudoku KI-Coach brauchen schwere Rätsel nackte oder versteckte Paare und Dreier, Experten-Rätsel mindestens eine dieser Techniken: X-Wing, Schwertfisch, XY-Wing oder XYZ-Wing.
Was ist die schwerste Sudoku-Stufe?
Meister ist unsere schwerste Stufe. Ihre Rätsel brauchen Techniken wie Wolkenkratzer, Papierdrache, W-Wing, Leeres Rechteck oder Unique Rectangle, aber nie Raten.
Kostenlos im Browser spielenLaden im App StoreBald bei Google Play