8-Damen-Problem

[freak4fun]

Achso, dankeschön! :thumb:

Und das Problem ist ob es geht, oder wie es geht? :pale:

Sry, steh irgendwie auf meinem DSL-Modem. :mrgreen:

MfG
fR34k

[Binärbaum]

Die Antwort auf die Frage, ob es geht ist ja (sonst würde man es wohl kaum probieren :) ). Das Interessante ist, wie es geht, also wo man die Damen jeweils aufstellen muss. Und das soll das Programm von glkgereon rausfinden.

MfG
Binärbaum

[bigg]

Klar geht es, er will aber jetzt einen algo entwerfen, der das für ihn macht.
Er bekommst nur nicht hin :mrgreen:

[freak4fun]

Also "Warum" darf man hier ja nicht unbedingt fragen, aber wenn es eine Lösung gibt brauch er es doch nicht nochmal machen, oder?
Aber interessant ist das schon. Schade das ich keine Zeit für sowas hab. :roll:

MfG
fR34k

[bigg]

Naja freiwillig macht man solche Spielereien sicherlich nicht, ich denke da eher so an Hausaufgaben. :roll:

[Binärbaum]

Zitat:

Zitat von bigg

Klar geht es, er will aber jetzt einen algo entwerfen, der das für ihn macht.
Er bekommst nur nicht hin :mrgreen:

Wenn du dir mal den Quellcode von oben angesehen hättest, würdest du wissen, dass das Prog eigentlich schon laufen müsste. Nur ist das Problem ziemlich aufwendig, da er alle Möglichkeiten überprüfen muss. Also versucht er, das irgendwie zu optimieren.

MfG
Binärbaum

[mika]

@freak

das hat wirklcih meistens was mit hausaufgaben zu tun, ist ne beliebte aufgabe für "backtracking" (hoffe ich erinnere mich grade richtig), man probiert eine lösung zu finden indem man immer ein schritt zurück geht und andere wege ausprobiert (in schleifenform)

hatten wir damals im Fach Programmieren im ersten Jahr, erstes Halbjahr, ist ne lustige Aufgabe wenn man die Lösung net kennt ;) Hab die noch irgendwo als Pascal Quelltext liegen :)


gruß, michael


(jaja ich weiss, es gibt sowas wie groß und kleinschreibung aber mir reicht eins von beiden in den meisten fällen :)

[Binärbaum]

Ich hätte da noch eine Optimierungsidee:
Eigentlich reicht ja als Feld ein eindimensionaler Array mit 8 Elementen (z.B. array [1..8] of Byte), da ja auf jeder Zeile/Spalte des Schachbretts nur eine Dame stehen kann. Also gibt der Index des Arrays an, um wleche zeile es sich handelt, und der Wert selbst steht für die Spalte. Damit müsste man nicht soviele Chechks durchführen, ob die Dame an der gegenwärtigen Position geschlagen werden kann. So beduetet z.B der Code:

Delphi-Quellcode:

var Feld: array[1..8] of Byte;
...

 Feld[1]:= 5;

dass in der ersten Zeile in der fünften Spalte eine Dame steht (also auf dem Feld a5).
Danach könnte man sofort zur nächsten Zeile gehen, und dort alle Positionen durchprobieren. Also ist der (Backtracking-) Aufwand viel geringer, als wenn der Algorithmus jedes einzelne Feld des Schachbrettes durchläuft.

MfG
Binärbaum

[dadu]

@freak4fun
Warum setzt du dich nicht mal hin und löst es im Kopf??? (Falls du das natürlich in Info aufhast, vergiss meine Ausage: Ich habs aber in 15 min gelöst)

DaDu

[freak4fun]

Zitat:

Zitat von dadu

@freak4fun
Warum setzt du dich nicht mal hin und löst es im Kopf??? (Falls du das natürlich in Info aufhast, vergiss meine Ausage: Ich habs aber in 15 min gelöst)

DaDu

:roll: