das 8-damen-problem

[S.]

hallo

also die aufgabe ist, auf einem schachbrett die damen so zu stellen dass sie nicht die anderen bedroht! Das bedeutet dass sie sich weder vertikal noch horizontal in die quere kommen sollten!

am ende soll das programm die möglichen lösungen herausfinden!

danke für eure mithilfe!!!
liebe grüße

[Defnull]

Wo ist deine Frage?

[cofi]

http://www.python-forum.de/topic-1689.html

So nicht.

[fabi1511]

Schau mal hier

Der Artikelverfasser war sogar so nett und hat ein fertiges Python(!) programm reingestellt...

EDIT: ich hab das programm noch nicht ausführlich getestet, also keine garantiee dass es funktioniert...

[Rebecca]

Ich konnte mich nicht beherrschen; das ist mal eine gute Einsatzmoeglichkeit von itertools.permutations und .combinations:

Click.

Wenn der OP es versteht, darf er's behalten. Bleibt natuerlich die Frage, ob nicht schon ein Algorithmus von Lehrer vorgegeben ist....