Hallo. Auf Wiki ist ein Python Code den ich nicht ganz verstehe: http://de.wikipedia.org/wiki/Damenproblem
Wenn ich z.B damenproblem( 4, 4 ) aufrufe, bekomme ich: [[1, 3, 0, 2], [2, 0, 3, 1]] als Ergebnis.
Ich habe das mal schriftlich gemacht mit hilfe eine Transistionssystems und erhalte auf diesem Wege mehr Ergebnisse. Auch wenn ich beachte das der Code Spiegelverkehrte Ergebnisse nicht ausgibt, sollten es schon mehr als 2 Möglichkeiten sein.
z.B wäre [2,4,1,3] auch eine Möglichkeit die Damen zu positionieren.
Was genau gibt der Algo aus?
Bräuchte Hilfe bei einem Code
Code: Alles auswählen
+-+-+-+-+ +-+-+-+-+
| |x| | | | | |x| |
+-+-+-+-+ +-+-+-+-+
| | | |x| |x| | | |
+-+-+-+-+ +-+-+-+-+
|x| | | | | | | |x|
+-+-+-+-+ +-+-+-+-+
| | |x| | | |x| | |
+-+-+-+-+ +-+-+-+-+
Wenn du also ohne Spiegelung auf "wesentlich mehr als" Lösungen kommst, hast du einen Rechenfehler gemacht.
Das Ding heißt übrigens nicht "Wiki" (das ist eine Art von Software), sondern "Wikipedia". Sehr ungünstig, dass in gewissen Kreisen erstere, missverständliche Bezeichnung Verbreitung gefunden hat.
P. S.: Kann wer meine Erinnerung bestätigen, dass das Damen-Problem mit einem kompletten Schachfeld ein Rätsel in 7th Guest war?
P. S.: Kann wer meine Erinnerung bestätigen, dass das Damen-Problem mit einem kompletten Schachfeld ein Rätsel in 7th Guest war?