Anzahl der
Damen:            

Anzahl der
freien Felder:    
  
Mausklick
automatisch
Verzögerung (ms)
  


Backtracking:    Die   Acht - Damen   Aufgabe   (erfordert JavaScript)

Ziel: Acht Damen sollen so auf ein Schachbrett gestellt werden, dass keine Dame von einer anderen Dame "bedroht" wird.

Ein Mausklick auf ein leeres Feld des Schachbretts bringt eine Dame auf dieses Feld. Die "bedrohten" Felder werden angezeigt, das Feld mit der zuletzt gesetzten Dame ist grün markiert.

Jeweils die zuletzt gesetzte Dame kann durch Anklicken wieder vom Schachbrett entfernt werden.

Aktivieren des Schaltknopfs "automatisch" bewirkt den Ablauf eines einfach gehaltenen Zurückverfolgungsalgorithmus ("backtracking") zum Auffinden einer Lösung. Sein Ablauf kann durch Aktivieren der Option "Mausklick" unterbrochen werden. Der Algorithmus endet, wenn eine Lösung gefunden wurde, oder - bei vorangegangener ungünstiger Positionierung von Damen per Mausklick - mit dem leeren Schachbrett. In diesen Fällen kann mit dem Knopf "neue Lösung" nach weiteren Lösungen gesucht werden. Mit Einstellen einer Verzögerung (in Millisekunden) kann die Geschwindigkeit der Bildausgabe angepasst werden.

H. B. Meyer)       eine eigene Lösung finden      zur n-Damen Aufgabe (4 ≤ n ≤ 30)