8 Damenproblem

Hi Leute. Hab heute in der Arbeit eine ziemlich knackige Aufgabe bekommen... Hierbei gehts um das sogenannte 8 Damenproblem, dass jeder mal gelöst haben sollte, wenn er Programmierer sein will. ^^

Es gibt ein Schachbrett von beliebiger Größe... NxN Felder. Standardmäßig werden aber 8x8 Felder hergenommen.
Die Aufgabe ist die folgende: Man soll 8 Damen auf dem Schachbrett so positionieren, dass sie nicht in der Lage sind sich gegenseitig zu schlagen.
Eine Dame wird von dem User vorgegeben. Der Rest vom Computer berechnet.
Wer sich das jetz in diesem frühen Stadium der Ausbildung antun will, dem wünsche ich viel Spaß. Dieses Problem ist wirklich knackig.



Kleiner Tip
Bevor ihr euch ans Programmieren macht, solltet ihr ein Konzept erstellen. Denkt wirklich jeden Drecksschritt durch. wie zum Beispiel: Als erstes muss die Dame auf ein Feld gesetzt werden.... dann muss das Feld auf dem sie sich befindet als "belegt" markiert werden... usw...

Postet doch mal hier eure Vorstellungen bezüglich dieser Aufgabe.

Außerdem... Eine Sache noch... Ihr werdet mit nur einer Klasse nicht weit kommen. Ihr braucht schon mehrere... Ich hab bis jetz 5 Stück...

ich = fisi

Interessante Aufgabe
Wenn ich hier zwischen dem ganzen Tagesgeschäft dazu komme, dann überleg ich mir mal was dazu

Hört sich interessant an...

Mal schaun, ob ich dazu Zeit finde...oder vielleicht die Lösung;-)