Rating

Sudko-Rating DE wertet in der aktuellen Version 0.01 des Ratings die Schwierigkeit von Sudoku-Puzzlen nach der schwierigsten Technik, die man zum Lösen eines Puzzles braucht.

Nicht brücksichtigt wird wie mühsam das Lösen eines Puzzles sein kann. Mühsam wird ein Puzzle z.B. dadurch, dass es immer nur eine oder wenige Möglichkeiten gibt und dass viele verschiedene Strategien anzuwenden sind.

Sie finden auf dieser Seite die Kriterien, die verwendet wurden, die Einstufung der Strategien, die Vorgehensweise bei der Einstufung, einen statistischer Überblick für eine Anzahl von Sudoku-Puzzles und weitere Gedanken und Ideen zum Thema Sudoku-Rating.

Kriterien
Die in Bereich strategies erklärten Strategien (Basis- und Kandidaten-Strategien) wurden für die Berurteilung der Schwere eines Puzzles geordnet.
Wie schwer eine Strategie eingestuft wird, hängt von folgenden Kriterien ab:
Einstufung der Strategien

Die Strategien sind in aufsteigender Reihenfolge nummeriert.

Basisstategien
StrategieFeldwertBedingungsumfelderFelderWerte
1ja01-
2ja11-
Kandidatenstrategien
StrategieFeldwertBedingungsumfelderFelderWerte
3nein12-31
4nein12-31
5nein122
6nein133
7nein144
8nein241
9nein36-91
9nein36-91
10nein433
11neinminimal 4minimal 53
12neinminimal 4minimal 42
13neinminimal 433
14nein155
15neinminimal 5minimal 51
Vorgehensweise
Das Bewertung durchläuft die Methoden in aufsteigender Reihenfolge. Sobald etwas geändert wurde - ein Wert wurde in ein Feld gesetzt oder einer oder mehrere Kandidaten-Werte wurden gelöscht - wird wieder mit der Strategie 1 begonnen. Das führt dazu, dass immer die niederwertigste Strategie für die Situation auf dem Spielfeld benutzt wird. Dies mag nicht dem Verhalten des erfahrenen Spielers entsprechen, aber ist praktikabel.
Statistik
Es wurden 49500 Puzzles erzeugt, bei denen 24 bis 33 Felder vorgegeben waren. Von diesen waren 7,15 % nicht mit den angegebenen 15 Strategien lösbar. Wie sich die 45962 lösbaren Puzzles auf die jeweils höchste notwendige Strategie verteilten, zeigt folgende Tabelle.

Anzahl der Puzzles, die mit der angegebenen Strategie und den niedrigeren lösbar ist
 Höchste Strategie  Anzahl  Prozent 
1 1239826.97 %
2 2854962.11 %
3 18934.12 %
4 2030.44 %
5 8381.82 %
6 440.10 %
7 10.00 %
8 390.08 %
9 90.02 %
10 10822.35 %
11 3350.73 %
12 2490.54 %
13 216.72 %
14 00.00 %
15 3010.65 %
Summe 45962100 %

Insgesamt sind von den 45962 lösbaren Puzzles 5015 nur mit Hilfe der Kandidaten-Strategien lösbar.

Insgesamt wurde bei diesen 5015 Puzzles 17423 mal eine Kandidaten-Strategie angewendet.

Diese Statistik zeigt, wie häufig eine Strategie in den 5015 Puzzles verwendet wurde, die nicht mit den Basisstrategien lösbar sind.
 Strategie  Häufigkeit  Prozent 
31048860.19 %
411576.64 %
5270815.54 %
61610.92 %
760.03 %
83932.26 %
9700.40 %
1014408.26 %
113742.15 %
122781.60 %
13460.26 %
153021.73 %
Summe 17423100 %
Statistik Verteilung der Kandidaten-Strategien
Gedanken und Ideen
Die Bewertung kann zwar messen, welche Strategien zu lösen eines Puzzles notwendig sind, doch bleiben solche Bewertungen fraglich. Ob die Mühe, die man beim lösen eines Puzzles verspürt, damit erfasst wird weiß ich nicht.
Folgende (Rand-)Bedingungen könnte man noch berücksichtigen:
  • Die Anzahl der jeweils freien Felder auf dem Spielfeld.
  • Die Anzahl der möglichen Strategien und Wege, die man bei der Lösung des Puzzles einsetzen bzw. benutzen könnte.
  • Die Frage, wieviele Kandidaten-Strategien man hintereinander anwenden muss bis man wieder ein Feld mit einer der Basisstrategien setzen kann.
  • Die Anzahl der unterschiedlichen Strategien, die man insgesamt braucht, um ein Puzzle zu lösen.
  • Wie schwer eine Strategie eingeschätzt wird, kann je nach Person unterschiedlich sein.