Lösungen der n-Damen Aufgabe suchen  (erfordert JavaScript)
Ziel: Es sollen n Damen so auf ein n x n Schachbrett gesetzt werden, dass keine Dame eine andere Dame bedroht.

Funktionsweise des Programms:  Eingegeben werden können: eine Brettseitenlänge n (4 ≤ n ≤ 30) und in den ersten n grün unterlegten Feldern höchstens n verschiedene Zahlen j (1 ≤ j ≤ n). Eingabe der Zahl j in der Spalte i bedeutet das Platzieren einer Dame in der j-ten Zeile (von unten gezählt) der i-ten Spalte (von links gezählt) des Schachbretts ("eigene Eingabe"). Wahlweise kann auch eine zufällige (Teil-) Belegung des Bretts mit maximal n Damen erzeugt werden ("Zufallseingabe"). Dann kann die lexikografisch nächste Belegung π, die eine Lösung des n-Damen-Problems darstellt (d.h: alle n Summen i + π(i) sind verschieden und alle n Differenzen i - π(i) sind ebenfalls verschieden), berechnet werden ("starten/fortsetzen"). Eine leere "eigene Eingabe" führt zur lexikografisch ersten möglichen Lösung. Falls eine Eingabe keine Lösung liefert, kann der Satz der Vorgabewerte durch Löschen einiger Zahlen verkleinert werden und mit "eigene Eingabe" übernommen werden.

Eingabe für n:     (4 ≤ n ≤ 30)
         
Status: 

zuletzt berechnete Stellung π   (Bedeutung von π:   In der Spalte i und der Zeile π(i) des Schachbretts steht eine Dame.)
die aktuelle Stellung der Damen auf einem Schachbrett zeigen:

Hinweis: für 25 ≤n sind lange Rechenzeiten möglich, ein schnelleres Programm ist hier.

  © H. B. Meyer                 Acht Damen Aufgabe                 English page  Solutions of the n Queens Problem








eXTReMe Tracker