Sudoku KI-Coach

Startseite › Lernen › Sudoku-Schwierigkeitsgrade erklärt: Was macht ein Sudoku schwer?

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.

SchwierigkeitTechniken, die die Stufe bestimmenVorgegebene Zahlen
AnfängerVersteckter Single38–45
LeichtVersteckter Single, Nackter Single32–36
MittelPointing, Claiming27–32
SchwerNacktes Paar, Verstecktes Paar, Nackter Dreier, Versteckter Dreier24–29
ExperteX-Wing, Schwertfisch, XY-Wing, XYZ-Wing22–27
MeisterWolkenkratzer, Papierdrache, Unique Rectangle, BUG+1, Leeres Rechteck, W-Wing, Nackter Vierer, Versteckter Vierer, Finned X-Wing, Qualle21–26

Vergleich mit anderen Apps

Die Bezeichnungen unterscheiden sich, ungefähr gilt aber:

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:

  1. Es hat genau eine Lösung.
  2. Es lässt sich nur mit den Techniken seiner Stufe bis zum Ende lösen, ohne Raten.
  3. Es verwendet mindestens eine Technik, die die Stufe darunter nicht erlaubt.
  4. 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