Rätsel und Puzzles
Lösungstechniken
Wie danken Andrew Stuart für die Erlaubnis, seine Seiten über Sudoku Lösungstechniken in deutscher Übersetzung verwenden zu dürfen.
Die grundlegenden Strategien sind jene, mit denen sich leichte und mittelschwere Aufgaben lösen lassen. Jeder, der schon ein Sudoku gelöst hat, hat diese Strategien bereits angewendet.
Mit den fortgeschrittenen Strategien lassen sich auch die meisten schweren Aufgaben lösen – und wenn nicht, gilt eine derartige Aufgabe zumeist als "unlösbar".
Die meisterhaften Strategien sind in der Regel so kompliziert, dass sie von einem menschlichen Löser kaum angewandt werden können. Nichtsdestotrotz sind die hier aufgeführt, um zu zeigen, dass man auch Aufgaben durch reine Logik lösen kann, bei denen man allgemein meint, dass es ohne Raten nicht geht.
Grundlegende Strategien:
Naked Pairs,
Naked Triples,
Naked Quads,
Hidden Pairs,
Hidden Triples,
Hidden Quads,
Intersection Removal,
Pointing Pairs/Triples,
Box/Line Reduction
Fortgeschrittliche Strategien:
X-Wing,
Swordfish,
Jellyfish,
Squirm Bag,
Turbofish,
Finned X-Wing,
Sashimi Finned X-Wing
Meisterhafte
Strategien:
Singles Chains (Simple Coloring),
Multi-Coloring,
Y-Wing (XY-Wing),
Y-Wing Chain,
XY-Chains,
XYZ-Wing,
WXYZ-Wing,
Aligned Pair Exclusion,
Remote Pairs,
Unique Rectangles,
Guardians (Broken Wings)
Da die meiste Soduko-Literatur englischsprachig ist, haben wir ausnahmsweise die Fachbegriffe nicht übersetzt.
Eine Einheit ist eine Gruppe von Feldern, für die das Eulersche Kriterium gilt, dass jede Zahl in der Einheit genau einmal vorkommen muss. In einem normalen Sudoku bilden die Felder einer Zeile eine Einheit, die Felder einer Spalte eine Einheit und die Felder eines stark umrandeten 3x3 Bereichs eine Einheit; es gibt also genau 27 Einheiten. Bei Diagonal-Sudokus kommen noch zwei Einheiten hinzu, die aus den Feldern der beiden Diagonalen gebildet werden. In einigen Sudoku-Varianten gibt es noch weitere Einheiten, in manchen auch weniger.
Der Gebrauch des Begriffs Einheit erlaubt es uns, in der Folge sperrige Formulierungen wie "in jeder Zeile, jeder Spalte und jedem Bereich" durch "in jeder Einheit" zu ersetzen.
Sollten Sie eine Aufgabe haben, bei deren Lösung Sie nicht weiterkommen, können Sie Andrew Stuarts Sudoku-Löser probieren:
Dieses Programm wendet alle hier vorgestellten Lösungstechniken an und zeigt Ihnen den nächsten Lösungsschritt.
Wie danken Andrew Stuart für die Erlaubnis, seine Seiten über Sudoku Lösungstechniken in deutscher Übersetzung verwenden zu dürfen.
| Autor: | Andrew Stuart |
| Quelle: | http://www.scanraid.com/Sudoku.htm |
Jeder, der Kommentare zu dieser Seiten abgeben möchte, ist herzlich eingeladen, mir (Andrew Stuart) eine Mail an »andrew(at)scanraid.com« zu schreiben. Ich bin immer daran interessiert, von anderen Sudoku-Fans zu hören.
Andrew Stuart