Seite 1 von 1

das 8-damen-problem

Verfasst: Dienstag 6. April 2010, 14:22
von 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

Verfasst: Dienstag 6. April 2010, 14:25
von Defnull
Wo ist deine Frage?

Verfasst: Dienstag 6. April 2010, 14:27
von cofi

Verfasst: Dienstag 6. April 2010, 15:01
von 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...

Verfasst: Dienstag 6. April 2010, 15:44
von 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. :wink: Bleibt natuerlich die Frage, ob nicht schon ein Algorithmus von Lehrer vorgegeben ist....