Singleton-Methode
Volodymyr Sakhan · ·
Diese Methode beschreibt die Suche nach dem einzigen Kandidaten fuer eine Zelle. Die meisten Menschen beginnen mit dieser Methode, Sudoku leichter und mittlerer Schwierigkeit zu loesen. Sie hat mehrere Varianten, ueber die ich nacheinander berichten werde. Da es schwierig ist, das Loesen von Sudoku in Worten zu beschreiben, habe ich erklaerende Illustrationen vorbereitet.
Singleton in einem Quadrat
Ein Rätsel mittlerer Schwierigkeit eignet sich für diese Methode.
Im Bild unten suchen wir einen Platz für die Acht und finden die benötigten Bedingungen:
- Feld G:9 schließt Reihe 1 aus.
- Feld E:2 schließt Reihe 2 aus.
- Feld A:9 entfernt Spalte A.
Diese drei Bedingungen zeigen, dass der einzige Platz für die Acht Feld B:3 ist. Wir haben einen Singleton gefunden und tragen die Acht ein.
Hoffnungsloser Singleton in einer Spalte oder Reihe
Wir fahren fort, unser Sudoku auszufüllen. Der Kern dieser Methode ist die Identifizierung des einzigen Kandidaten. Der Hauptunterschied zur vorherigen Methode: kein Ausschluss von Reihen/Spalten, sondern ein Verbot für eine bestimmte Spalte.
In diesem Beispiel betrachten wir Spalte A. Nur fuenf ihrer Felder sind leer. Hier sind einige nuetzliche Bedingungen
- Feld C:1, das die Vier enthält, verbietet die Eintragung in A:3.
- Feld B:4 verbietet auch die Vier in A:4, A:5, A:6.
Das einzige freie Feld ist A:7. Wir tragen dort die Vier ein.
Unsicherer Singleton
Ich nenne diese Methode unsicher, da uns eine Bedingung fehlt, um eine Zahl sicher einzutragen. Diese Bedingung existiert aber – wir müssen sie nur finden.
Im letzten Quadrat haben wir zwei leere Felder. Wir sind bereit, die letzten zwei Zahlen einzutragen, aber es ist nicht so einfach. Jedes dieser Felder hat zwei Kandidaten — 2 und 8.
Versuchen wir, unsere Situation zum hoffnungslosen Singleton zu fuehren.
- Feld E:2 schließt Spalte E aus.
- Feld A:9 schließt Reihe 9 aus.
Infolgedessen muss die Acht im achten Quadrat in Feld D:8 oder F:8 stehen. Dieses Quadrat schließt die 8. Reihe komplett aus.
Das reicht. Wir tragen die „unsichere“ Acht sicher in H:7 ein.
