|
Verfahren, die schrittweise Möglichkeiten durchprobieren
und im Falle von ``Sackgassen'' zuvor gemachte Schritte
wieder zurücknehmen, um neue Varianten zu probieren, nennen
sich Backtracking-Verfahren.
| |
Eine Sackgasse beim 8-Damen-Problem zeigt das obige
Diagramm, da es nicht möglich ist, eine weitere Dame
unterzubringen. Hinweis: Hier wurde versucht, in jedem Schritt eine weitere Dame in der nächsten Zeile unterzubringen, beginnend mit der obersten (Zeile 8) und dann weiter nach unten fortfahrend. | |
Um zu einer Lösung zu gelangen, muß hierbei nicht nur
die 5. Dame zurückgenommen werden, sondern sogar alle Damen mit
Ausnahme der allerersten.
| |
Erst wenn die 2. Dame von C7 auf E7 (oder auf F7 oder G7)
vorgeschoben wird, gibt es eine Lösung.
|
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |