Wie kann man 8 Damen so auf ein Schachbrett stellen, dass sie sich gegenseitig nicht schlagen können?
Gemäss Wikipedia wurde das Damenproblem erstmals vom bayrischen Schachmeister Max Bezzel (1824-1871) formuliert.
In der Berliner Schachzeitung fragte er 1848 nach der Anzahl der möglichen Lösungen. Als erster nannte 1850 Dr. Franz
Nauck in der 'Leipziger Illustrirten Zeitung' die korrekte Zahl 92. Auch Carl Friedrich Gauss zeigte Interesse an dem
Problem, weshalb es irrtümlich häufig auf ihn zurückgeführt wird.
Nauck verallgemeinerte die Problemstellung und fragte, auf wie viele verschiedene Arten N Damen auf einem N×N-Schachbrett
aufgestellt werden können.
Das Programm zeigt alle Lösungen (Klick jeweils auf 'Go') bis die erste Dame in der ersten Zeile die Mitte
erreicht hat. Es gibt dann keine weiteren nichtkongruenten Lösungen mehr.
Sie können die Verzögerung des Programmablaufs jederzeit verändern.
Durch Ankreuzen der Checkbox 'Ohne Halt' beschleunigen Sie das Finden aller Lösungen.
Betrachtet man die nichtkongruenten Lösungen, so gibt es für das 8x8 Schachbrett nur 12 statt 92 Lösungen.
1991 wurde von B. Bernhardsson eine explizite Lösung des N-Damenproblems für jede beliebige Schachbrettgrösse im ACM SIGART
Bulletin, Vol. 2, No. 7 angegeben.
Falls Sie für N=12 zu wenig Geduld haben: Dort gibt es 1787 nichtkongruente Lösungen!