Aufgabe 8:   Acht-Damen-Problem


Auf einem Schachbrett sollen acht Damen so verteilt werden, dass keine Dame von einer anderen bedroht wird.

(Schon C.F. Gauss hatte sich 1850 mit diesem Problem befasst, ohne es allerdings vollständig lösen zu können!)

Bekanntlich bedroht eines Dame auf einem Schachbrett alle Felder, die mit ihr auf der gleichen Zeile, Spalte oder Diagonalen liegen:

Aufgabe 1

Zeichne ein 4 x 4-Schachbrett auf und versuche eine Lösungsstrategie zu finden. Gib alle Lösungen an.

Aufgabe 2

Gib alle Lösungen für ein 5 x 5-Schachbrett an.

Aufgabe 3

Finde eine Lösung für das normale Schachbrett.

Aufgabe 4

Gib einen Grobalgorithmus zur Lösung des Problems an.

Aufgabe 5

Die Ausgabe soll in einem eigenen Fenster erfolgen. Fertige ein Klassendiagramm an.

Aufgabe 6

Implementiere das Programm





Aufgabenübersicht  Aufgabe 7