Sudoku, Teil 5
wuerg, 15.11.2008 00:42
Nach fast einem Jahr Sudoku-Pause habe ich mir wieder ein Sudoku-Heft gekauft. Und zwar für 3,50 Euro die September-Ausgabe von "Su-Doku Extreme" [1] mit 67 Rätseln der Stufe 6 bis 7. 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 der eines Computers 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äß meinem Erfolg habe ich jedem Rätsel einen persönlichen Schwierigkeitgrad zugeordnet [4]:
Bis 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 9/2008, Editions Megastar
[2] Andrew Stuart, Sodoku-Solver
[3] Günter Stertenbrink, Sudoku
[4] Allmählig geht mir der Verfolgungswahn auf den Keks. 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! Auch gefallen mir keine reingehauenen </li>. Ganz zu schweigen von den angeklatschen Bildern, auch wenn man vor und nach <%image%> eine Freizeile läßt.
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äß meinem Erfolg habe ich jedem Rätsel einen persönlichen Schwierigkeitgrad zugeordnet [4]:
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 ErfolgZur 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 [4]:
0. versteckte Einer allein reichen aus 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ühtDas 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.
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 herum die Stufe 7. Wie schwer es mir (wuerg) und dem Lösungsprogramm (scanraid) fiel und wie ein Bewertungsprogramm (suexrate [3]) die Rätsel einschätzt, gibt die Tabelle wieder:
Nummer | 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 | 105 |
Bis 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 9/2008, Editions Megastar
[2] Andrew Stuart, Sodoku-Solver
[3] Günter Stertenbrink, Sudoku
[4] Allmählig geht mir der Verfolgungswahn auf den Keks. 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! Auch gefallen mir keine reingehauenen </li>. Ganz zu schweigen von den angeklatschen Bildern, auch wenn man vor und nach <%image%> eine Freizeile läßt.
... comment