tag: Acht-Damen-Problem - Seite 1

Ein Schachproblem lösen und eine Million gewinnen

05.09.2017 – Die Aufgabe stammt aus dem Jahre 1845: Acht Damen so auf dem Schachbrett aufstellen, dass keine Dame eine andere angreift. Die Lösung wurde fünf Jahre später veröffentlicht, aber für ein komplizierteres Problem hat man bislang keine Lösung gefunden: n Damen auf einem n x n großen Schachbrett (z.B. 100 Damen auf einem 100 x 100 Brett) so aufstellen, dass keine Dame die andere schlagen kann. Moderne Computer brauchen für die Lösung dieser Aufgabe Tausende von Jahren. Wer ein Programm schreibt, das deutlich schneller ist, dem winken eine Million Dollar!
1