Sudoku (Zahlenplatzierung)

Sudoku Techniken

Ein Sudoku-Gitter besteht aus 81 Kästchen, die in neun Reihen (a-i) und 9 Spalten (1-9) aufgeteilt sind. Außerdem ist es in 9 3x3-Quadrate unterteilt, die sogenannten Boxen 1-9.

Sudoku Grid

Techniken des Überfliegens

Der einfachste Weg, mit einem Sudoku zu beginnen ist es, Spalten, Reihen und Boxen zu überfliegen, um Stellen zu finden, an denen nur eine einzige Zahl in ein Kästchen passt. Das Überfliegen ist eine schnelle Methode, die für das Lösen einfacher Rätsel, normalerweise ausreicht. Doch auch für schwere Rätsel hat sich diese Methode bewährt, allerdings nur bis zu dem Punkt, an dem ausgeklügeltere Lösungstechniken nötig sind. Hier einige Formen der Technik des Überfliegens:

1. In eine Richtung überfliegen:

Bei unserem ersten Beispiel konzentrieren wir uns auf die Box 2, die wie jede andere eine 9 enthalten muss. Wenn wir uns die Boxen 1 und 2 anschauen, sehen wir, dass beide schon eine 9 enthalten, und zwar in Reihe 2 und 3, was diese beiden Reihen in Box 2 ausschließt. Also bleibt Feld e1 als einzige Möglichkeit, die 9 zu platzieren.

Scanning in one direction A Scanning in one direction B

2. In zwei Richtungen überfliegen:

Die Technik kann erweitert werden, indem man Reihen und Spalten gleichzeitig betrachtet. Schauen wir mal, wo wir die 1 in Box 3 platzieren können. Bei diesem Beispiel enthalten die Reihen 1 und 2 bereits jeweils eine 1, was zu zwei möglichen Kästchen in Box 3 führt. Da allerdings in der Spalte g auch schon eine 1 vorhanden ist, ist das Feld i3 das einzige, das für die 1 in dieser Box übrig bleibt.

Scanning in two directions A Scanning in two directions B

3. Eindeutige Kandidaten suchen:

Oft kommt es vor, dass nur eine einzige Zahl in ein Kästchen passt, weil die anderen acht in den entscheidenden Spalten, Zeilen oder in der Box bereits vorkommen. Wenn wir uns das Kästchen b4 genau anschauen, dann sehen wir, dass 3, 4, 7 und 8 in derselben Box bereits vorkommen, 1 und 6 stehen in derselben Zeile und 5 und 9 in derselben Spalte. Also bleibt als Kandidat für das Feld b4 nur noch die 2 übrig.

Searching for Single Candidates A Searching for Single Candidates B

4. Zahlen ausschließen:

Das Ausschlussverfahren stellt einen komplexeren Weg dar, Zahlen herauszufinden. Die 1 in c8 bedeutet, dass entweder in e7 oder e9 eine 1 stehen muss. Wo genau die 1 in Box 8 letztendlich auch steht, erscheint sie dort in der Spalte e, sodass für die 1 in Box 2 nur noch d2 bleibt.

Eliminating numbers from rows, columns and boxes A Eliminating numbers from rows, columns and boxes B

5. In Reihen und Spalten nach fehlenden Zahlen suchen:

Diese Methode kann besonders dann nützlich sein, wenn Zeilen und Spalten so gut wie komplett sind. Schauen wir uns die Zeile 6 an. Sieben der neun Kästchen enthalten die Zahlen 1, 2, 3, 4, 5, 8 und 9, es fehlen nur noch die 6 und die 7. Die 6 kann nicht in h6 stehen, weil es in dieser Reihe bereits eine 6 gibt, also bleibt nur noch b6.

Searching for missing numbers in rows and columns A Searching for missing numbers in rows and columns B

Analysetechniken

Wenn die Sudokus schwieriger werden, reichen die beschriebenen Techniken nicht mehr aus, und es müssen ausgeklügeltere Methoden angewendet werden. Schwere Rätsel erfordern eine tiefere logische Analyse, die mithilfe von Bleistiftmarkierungen gelingt. Bei dieser Technik schreibt man kleine Zahlen in die Kästchen, um zu notieren, welche Zahlen möglich sein könnten. Nachdem man das Rätsel mit diesen kleinen Zahlen versehen hat, müssen die Ergebnisse analysiert, spezielle Zahlenkombinationen identifiziert und daraus abgeleitet werden, welche Zahlen wo platziert werden müssen. Hier einige Formen der Analysetechnik:

1. Felder in Boxen durch 'nackte Paare' ausschließen:

In diesem Beispiel können die Felder c7 und c8 in Box 7 nur die Zahlen 4 und 9 enthalten, wie man an den roten Bleistiftmarkierungen sehen kann. Wir wissen noch nicht genau, welche Zahl wo hingehört, aber wir wissen, dass beide Kästchen besetzt sind. Darüber hinaus schließt das Feld a6 aus, dass die 6 in der linken Spalte von Box 7 erscheint. Also kann die 6 nur im Feld b9 platziert werden. Einen solchen Fall, wo ein und dasselbe Paar in nur zwei Boxen gesetzt werden kann, nennt man 'disjunktive Teilmenge' und wenn diese 'disjunktiven Teilmengen' leicht zu erkennen sind, heißen sie 'nackte Paare'.

Eliminating squares using Naked Pairs in a box A Eliminating squares using Naked Pairs in a box B

2. Felder in Zeilen und Spalten durch 'nackte Paare' ausschließen:

Die vorherige Lösetechnik ist nützlich, um eine Zahl innerhalb einer Zeile oder einer Spalte auszuschließen. In diesem Beispiel sehen wir, dass die Kästchen d9 and f9 in Box 8 nur 2 und 7 enthalten können. Wieder wissen wir noch nicht, wer genau wo hingehört, aber wir wissen, dass beide Felder besetzt sind. Die Zahlen, die für Reihe 9 übrig bleiben sind 1, 6 und 8. Da die 6 nicht in a9 oder i9 gesetzt werden kann, ist das einzig mögliche Feld c9.

Eliminating squares using Naked Pairs in rows and columns A Eliminating squares using Naked Pairs in rows and columns B

3. Felder durch 'versteckte Paare' in Reihen und Spalten ausschließen:

'Disjunktive Teilmengen' sind nicht immer auf den ersten Blick zu erkennen, weshalb wir sie in einem solchen Fall 'versteckte Paare' nennen. Wenn wir uns die Bleistiftmarkierungen in Reihe 7 genauer anschauen, sehen wir, dass sowohl die 1 als auch die 4 nur in f7 und g7 platziert werden kann. Das bedeutet, dass die 1 und die 4 ein 'verstecktes Paar' sind, und dass f7 und g7 keine anderen Zahlen enthalten können. Mit der Methode des Überfliegens sehen wir, dass die 7 nur im Feld d7 platziert werden kann.

Eliminating squares using Hidden Pairs in rows and columns A Eliminating squares using Hidden Pairs in rows and columns B

4. Felder durch die X-Methode ausschließen:

Die X-Methode kommt nur in einigen extrem schwierigen Rätseln zum Einsatz. Beim Überfliegen der Spalte a sehen wir, dass die 4 nur in den Feldern a2 oder a9 vorkommen kann. Ebenso kann die 4 nur in i2 oder i9 erscheinen. Aufgrund der X-Methoden bei der Boxen in derselben Reihe (oder Spalte) liegen, taucht eine neue logische Einschränkung auf: Es ist offensichtlich, dass die 4 in Reihe 2 nur in a2 oder i2, und in keinem anderen Feld platziert werden kann. Deshalb kann die 4 von c2 ausgeschlossen werden, in das die 2 gehört.

Eliminating squares using X-Wing A Eliminating squares using X-Wing B