Versuch und Irrtum (Bifurkation)
ExperteSystematisches Raten und Zurückverfolgen als Technik der letzten Instanz
Versuch und Irrtum (auch Bifurkation oder Was-waere-wenn-Analyse genannt) ist die Technik der letzten Instanz. Wenn kein logisches Muster gefunden werden kann, wählen Sie ein Bi-Value-Feld, nehmen einen Wert an und verfolgen die Kette der Konsequenzen bis zu einer Lösung oder einem Widerspruch.
Das Konzept verstehen
Wählen Sie ein Feld mit den wenigsten Kandidaten - idealerweise ein Bi-Value-Feld (genau 2 Kandidaten).
Wählen Sie einen Kandidaten und platzieren Sie ihn versuchsweise. Markieren Sie Ihre Notizen deutlich, damit Sie zurückgehen können.
Verfolgen Sie alle erzwungenen Konsequenzen: Naked Singles, Hidden Singles und alle anderen Techniken, die ausgeloest werden.
Wenn Sie auf einen Widerspruch stossen (ein Feld ohne Kandidaten oder ein Haus ohne Platz fuer eine Ziffer), war der angenommene Wert falsch.
Loeschen Sie alle versuchsweisen Eintragungen und platzieren Sie den ANDEREN Kandidaten im urspruenglichen Feld - er muss korrekt sein.
Wenn kein Widerspruch schnell auftaucht, müssen Sie möglicherweise eine zweite Annahme tiefer in der Kette treffen.
Dies wird in der Informatik als "Tiefensuche" bezeichnet. Die meisten Sudoku-Puristen halten es fuer unelegant, aber es funktioniert immer.
Wichtiger Tipp: Erschoepfen Sie zuerst alle logischen Techniken - das macht Versuch und Irrtum schneller, weil weniger Felder uebrig bleiben.
Beispiele
Bifurkation von einem Bi-Value-Feld
Feld R4C4 hat nur die Kandidaten {3,8}. Wir nehmen R4C4=3 an. Dies erzwingt R4C7=8 (letzter Platz fuer 8 in Zeile 4), was R2C7=6 erzwingt (einzig verbleibender Kandidat), was R6C4=9 erzwingt. Aber dann hat R7C4 keine gültigen Kandidaten - Widerspruch! Also muss R4C4 gleich 8 sein.
Profi-Tipps
- •Erschoepfen Sie immer zuerst logische Techniken - Versuch und Irrtum sollte der letzte Ausweg sein
- •Wählen Sie Felder mit den wenigsten Kandidaten, um die Verzweigung zu minimieren
- •Bi-Value-Felder (genau 2 Kandidaten) sind ideal, weil einer falsch sein muss
- •Markieren Sie Ihre versuchsweisen Platzierungen deutlich und behalten Sie einen sauberen "Speicherpunkt" zum Zurückkehren
- •Ein Widerspruch taucht normalerweise innerhalb von 5-10 erzwungenen Zuegen auf, wenn die Annahme falsch war
- •In digitalen Loesern nutzen Sie die Rueckgaengig-Funktion grosszuegig; auf Papier verwenden Sie leichte Bleistiftnotizen
