Implementierte Logik
Logischen Schlüsse können durch anschalten der Hilfe angezeigt werden.
Am Anfang, wenn das Sudoku noch nicht so voll ist, ist die Anzeige der Hilfe zu nur einer
Zahl sehr nützlich. Damit lassen sich die Schlüsse besser nachvollziehen.
Habe ich einen möglichen logischen Schluß vergessen?
Wenn ich ihn mitgeteilt bekomme, baue ich ihn ein; auch dafür gibt es das
Kontakt-Formular!
Allerdings wirklich nur logische Schlüsse, kein Ausprobieren.
(In der Form: Wenn hier eine Zahl steht, dann kann folgt irgendwo ein Widerspruch und
dann kann die dort nicht sein. Ausprobieren ist für einen Computer irgendwie witzlos!)
1. Direkt
Eine Zahl in einer Zeile, Spalte oder Box hat zur Folge, daß die gleiche Zahl dort nicht
mehr vorkommen darf.
Im folgenden Beispiel sind alle Kästchen mit einem roten X markiert, in denen die 5 nicht
mehr stehen darf.
2. Negativ
Wenn eine Zahl nur noch einmal in einer Zeile, Spalte oder Box in Frage kommt, ist diese
dort gesetzt und alle anderen scheiden demnach aus.
Im folgenden Beispiel sieht man, daß die 6 nur noch in der linken oberen Ecke vorkommt.
Die 2, 4 und 8 können es demnach nicht mehr sein.
3. Unscharf
Wenn eine Zahl nur noch in einer Spalte oder Zeile in einer Box vorkommen kann, können
die Felder dieser Zeile oder Spalte in den anderen Boxen oder die restlichen Felder dieser
Box gesperrt werden.
Im folgenden Beispiel sieht man in der rechten Box die 5 nur noch in der mittleren Zeile
vorkommen. Daher muß die 5 dort in der mittleren Zeile stehen und kann in der linken Box
nicht mehr in der mittleren Zeile sein.
Der andere Fall, das die Zahlen der gleichen Box gesperrt werden, ist folgend dargestellt.
Die 9 kann in der unteren Zeile nur noch in der mittleren Box vorkommen, weil sie weder
in der linken noch in der rechten Box in der unteren Zeile sein kann. Daher kann die 9 aus
den beiden oberen Zeilen der mittleren Box gestrichen werden.
4. Mehrfach
Kommen in einer Zeile, Spalte oder Box n Zahlen in genau n Kästchen vor, so müssen diese
auch in diesen n Kästchen sein. Hier gibt es 2 Optionen.
Stehen die Zahlen nur noch in diesen Kästchen, so können sie in keinem anderen Kästchen
mehr vorkommen. Stehen noch andere Zahlen in diesen Kästchen, so können diese ebenfalls
ausgeschlossen werden.
Im linken Beispiel kommen die 3 Zahlen 4, 5 und 8 in den 3 Kästchen der linken Spalte
vor. Daher können die Zahlen in keinem anderen Kästchen mehr vorkommen und die 5 kann
im mittleren oberen Kästchen gestrichen werden. Ebenso könnten die 4, 5 oder 8 in Kästchen
gestrichen werden, die sich in derselben Spalte in anderen Boxen befinden (nicht im
Bildausschnitt abgebildet).
Im rechten Beispiel kommen die Zahlen 1 und 3 nur noch in der rechten Spalte in 2
Kästchen vor. Daher müssen diese in diesen Kästchen stehen und alle anderen Zahlen
in diesen Kästchen können gestrichen werden.
|