Sudoku, Teil 5
wuerg, 15.11.2008 00:42
Nach fast einem Jahr Pause habe ich mir wieder ein Sudoku-Heft mit 67 Rätseln der Stufen 6 bis 7 gekauft: [1]. Zwar gibt es Sudoku allenthalben umsonst, doch lohnen sich 5 Cent für ein Rätsel, wenn es groß genug ist und ordentlich aussieht. Das erleichtert die Arbeit und hebt das Vergnügen. Ich habe das ganze Heft durchgearbeitet und mein Scheitern oder meine Lösung im Vergleich mit einem Programm [2] aufgeschrieben. Damit will ich die Menschheit verschonen, nicht aber mit einer Zusammenfassung.
Die ersten 16 Sudoku des Heftes sind der Stufe 6, die letzten 20 der Stufe 7 zugeordnet. Die mittleren 31 sind mit 6–7 bezeichnet. Gemäß meines Erfolges habe ich jedem Rätsel einen persönlichen Schwierigkeitgrad zugeordnet: [3]
0. ohne Notizen und ohne Mühe gelöst
1. ohne Notizen gelöst, Paare genutzt
2. ohne Notizen gelöst, Zweier genutzt
3. ohne Notizen gelöst, Fälle unterschieden
4. versteckte Zweier notiert und gelöst
5. mit notierten Fällen gelöst
6. ohne Notizen gescheitert, Irrtum
7. versteckte Zweier ohne Erfolg notiert
8. Fälle ohne Erfolg notiert
9. sehr viele Notizen ohne Erfolg
Zur Kontrolle und Einordnung meiner Leistung habe ich alle Sudoku durch ein Lösungsprogramm [2] laufen lassen. Gemäß den bemühten Techniken, habe ich eine weitere Einordnung vorgenommen:
0. versteckte Einer allein reichen aus [4]
1. nackte und versteckte Einer reichen
2. Einer, nackte Paare und Tripel reichen
3. zusätzlich versteckte Paare genutzt
4. auch versteckte Tripel betrachtet
5. Zweier genutzt (pointing pairs)
6. einfache Färbung führte ins Ziel
7. es mußte zu Y-Wings gegriffen werden
8. Eindeutigkeit von Rechtecken genutzt
9. es wurde eine XY-Kette bemüht
Das Ergebnis ist recht einfach: Die ersten 37 Rätsel sind allein mit nackten und versteckten Einern zu bewältigen und wurden bis auf einzelne Aussetzer von mir ohne Notizen gelöst. Danach wird es zunehmend anstrengender. Sowohl der Computer als auch ich müssen im Mittel alle fünf Rätsel in unserer Tabelle einen Schritt weiter gehen.
Bewertung der Rätsel 34 bis 67: Violett meine, blau gemäß [2] (jpg)
Das studierte Heft mit seinen 67 Rätseln stuft sich selbst mit 6,5 ein und deckt anderthalb dieser Stufen ab. Deshalb ordne ich den Rätseln um die Nummer 12 herum die Stufe 6 zu, und denen um die Nummer 56 die Stufe 7. Die nachstehende Tabelle zeigt in Blöcken zu elf Rätseln (viertel Stufe) gerundete und interpolierte Bewertungen an. Zunächst die Stufe des Sudoku-Heftes [1], dann meine Einstufung gemäß der ersten vorstehenden Tabelle, gefolgt von der auf Basis eines Lösungsprogrammes (scanraid [2]) und das Ergebnis eines Bewertungsprogrammes (suexrate [5]).
[1] Su-Doku Extreme. , Editions Megastar, Heft 9/2008.
[2] Andrew Stuart: Sodoku-Solver.
[3] Ich wollte eine Liste mit <ol start=0> schreiben. Und was ist passiert? Mir wird start=0 entfernt, also stur bei 1 statt 0 mit der Aufzählung begonnen.
[4] Da [2] in erster Linie nackte Einer findet, habe ich zuvor ein eigenes Programm laufen lassen, das alle möglichen versteckten Einer ermittelt.
[5] Das Programm suexrate.exe scheint es nur noch in alten DOS-Archiven zu geben. Ich habe noch den Quellcode. Es zählt wohl die Schritte, die nötig sind, um ein aus dem Sudoku abgeleitetes Warenkorbproblem zu lösen.
[6] Günter Stertenbrink: SUDOKU. 21.11.2005. Ein Überblick damaliger Webseiten zu Sudokus, ihre Lösung und Bewertung.
Anfang | Einer | Paare | Raster
Die ersten 16 Sudoku des Heftes sind der Stufe 6, die letzten 20 der Stufe 7 zugeordnet. Die mittleren 31 sind mit 6–7 bezeichnet. Gemäß meines Erfolges habe ich jedem Rätsel einen persönlichen Schwierigkeitgrad zugeordnet: [3]
0. ohne Notizen und ohne Mühe gelöst
1. ohne Notizen gelöst, Paare genutzt
2. ohne Notizen gelöst, Zweier genutzt
3. ohne Notizen gelöst, Fälle unterschieden
4. versteckte Zweier notiert und gelöst
5. mit notierten Fällen gelöst
6. ohne Notizen gescheitert, Irrtum
7. versteckte Zweier ohne Erfolg notiert
8. Fälle ohne Erfolg notiert
9. sehr viele Notizen ohne Erfolg
Zur Kontrolle und Einordnung meiner Leistung habe ich alle Sudoku durch ein Lösungsprogramm [2] laufen lassen. Gemäß den bemühten Techniken, habe ich eine weitere Einordnung vorgenommen:
0. versteckte Einer allein reichen aus [4]
1. nackte und versteckte Einer reichen
2. Einer, nackte Paare und Tripel reichen
3. zusätzlich versteckte Paare genutzt
4. auch versteckte Tripel betrachtet
5. Zweier genutzt (pointing pairs)
6. einfache Färbung führte ins Ziel
7. es mußte zu Y-Wings gegriffen werden
8. Eindeutigkeit von Rechtecken genutzt
9. es wurde eine XY-Kette bemüht
Das Ergebnis ist recht einfach: Die ersten 37 Rätsel sind allein mit nackten und versteckten Einern zu bewältigen und wurden bis auf einzelne Aussetzer von mir ohne Notizen gelöst. Danach wird es zunehmend anstrengender. Sowohl der Computer als auch ich müssen im Mittel alle fünf Rätsel in unserer Tabelle einen Schritt weiter gehen.
Bewertung der Rätsel 34 bis 67: Violett meine, blau gemäß [2] (jpg)
Das studierte Heft mit seinen 67 Rätseln stuft sich selbst mit 6,5 ein und deckt anderthalb dieser Stufen ab. Deshalb ordne ich den Rätseln um die Nummer 12 herum die Stufe 6 zu, und denen um die Nummer 56 die Stufe 7. Die nachstehende Tabelle zeigt in Blöcken zu elf Rätseln (viertel Stufe) gerundete und interpolierte Bewertungen an. Zunächst die Stufe des Sudoku-Heftes [1], dann meine Einstufung gemäß der ersten vorstehenden Tabelle, gefolgt von der auf Basis eines Lösungsprogrammes (scanraid [2]) und das Ergebnis eines Bewertungsprogrammes (suexrate [5]).
Nr Stufe wuerg scanraid suexrate 01 5,75 0,0 0,8 59 12 6,00 0,2 0,9 59 23 6,25 0,5 1,0 59 34 6,50 1,5 1,2 59 45 6,75 3,0 2,0 95 56 7,00 5,0 4,5 100 67 7,25 7,0 7,5 105Bis zur Stufe 6,5 hatte ich keine Schwierigkeiten, doch eine Stufe höher erreichte ich meine Leistungsgrenze. Scanraid muß erst etwas später zu fortgeschrittenen Methoden über Einer, Paare und Tripel hinaus greifen. Das Programm suexrate bewertet bis 6,5 die Rätsel mit 59 Punkten, weil Einer reichen und 81−59=22 Ziffern bereits vorgegeben sind. Danach wird zwar höher bewertet, die allmähliche Steigerung der Schwierigkeit wird aber kaum erkannt.
[1] Su-Doku Extreme. , Editions Megastar, Heft 9/2008.
[2] Andrew Stuart: Sodoku-Solver.
[3] Ich wollte eine Liste mit <ol start=0> schreiben. Und was ist passiert? Mir wird start=0 entfernt, also stur bei 1 statt 0 mit der Aufzählung begonnen.
[4] Da [2] in erster Linie nackte Einer findet, habe ich zuvor ein eigenes Programm laufen lassen, das alle möglichen versteckten Einer ermittelt.
[5] Das Programm suexrate.exe scheint es nur noch in alten DOS-Archiven zu geben. Ich habe noch den Quellcode. Es zählt wohl die Schritte, die nötig sind, um ein aus dem Sudoku abgeleitetes Warenkorbproblem zu lösen.
[6] Günter Stertenbrink: SUDOKU. 21.11.2005. Ein Überblick damaliger Webseiten zu Sudokus, ihre Lösung und Bewertung.
Anfang | Einer | Paare | Raster
... comment
