Skip to main content.

Suche nach Mustern

Eine Technik zu Lösen von Sudokus, die man nicht sehr häufig beschrieben findet, ist das Suchen nach Mustern besetzter Zahlen.

Am einfachsten kann man das anhand eines Beispiels beschreiben:

Ein Ausschnitt aus
			einem Sudoku. Zu sehen sind die ersten drei Zeilen.
			Im linken Block sind die Zellen oben links und oben
			rechts belegt, sowie die unteren drei Zellen. In den
			beiden anderen Blöcken ist nur die mittlere Zeile
			besetzt, diese aber vollständig.
Ein Ausschnitt aus einem Sudoku, in dem einige Zellen besetzt sind.

In diesem Bild ist gekennzeichnet, wo Zahlen vorgegeben sind, aber nicht welche. Das ist für das Anwenden dieser Lösungsstrategie auch unwichtig.

In der mittleren Zeile fehlen drei Zahlen. Man kann nicht entscheiden, wo welche hin kommt, aber man weiss, dass welche drei Zahlen in diese drei Zellen kommen. Dann muss man nur noch suchen, welche Zahl im linken Block rechts oben fehlt.

Und nun ein Beispiel mit Zahlen:

Der gleiche Ausschnitt wie vorher, nur diesmal mit konkreten Zahlen belegt.

In der mittleren Zeile fehlen die Zahlen 7, 8, 9. Damit fehlt im linken Block eine 2, sie muss in die oberste Zeile:

Der gleiche Ausschnitt aus einem Sudoku, diesmal mit eingefügter 2.

Diese 2 hätte man zwar auch mit Scanning finden können, aber die Suche nach Mustern kommt dem menschlichen Gehirn sehr viel mehr entgegen als die Suche nach einzelnen Zahlen.

Diese Technik ist also als Hilfe anzusehen, nach geeigneten Orten zu suchen, um dort andere Techniken anzuwenden.

Die Muster, nach denen man suchen kann, sind vielfältig. So kann das vorgestellte Muster auch um 90 Grad gedreht sein, es können zusätzliche Zahlen vorgegeben sein, Zeilen vertauscht sein etc.

Auch kann man z.B. Zeilen und Blöcke vertauschen, das entsprechende Muster sieht dann z.B. so aus:

Ein Ausschnitt aus
			einem Sudoku. Zu sehen sind die ersten drei Zeilen.
			Der linke Block ist, ausser der ersten Zeile,
			vollständig gefüllt. Die erste Zeile ist ab
			der fünten Spalte gefüllt.
Auch hier kann die oben beschriebene Technik angewandt werden.
top

« Zurück Vor »