n-Damen-Problem

[Piwi]

Hallo Delphi-Gemeinde,

n-Damen-Problem

Gegeben: Schachbrett mit n×n Feldern (z.B. n = 8) und n Damen.

Problem: alle Damen so plazieren, daß sie sich gegenseitig nicht schlagen können.

-----------

Das ist unsere neue Schulaufgabe. Wer kennt (verständliche) Lösungen mit Delphi 5?

Danke im Voraus!

[edit=Luckie]Smilies deaktiviert. Mfg, Luckie[/edit]

[Sharky]

Hai Piwi,

was hast Du denn schon? Deine Hausaufgaben werden wir hier nicht machen!

[fkerber]

HI!

Hier wird dir wohl keiner deine Schulaufgaben lösen...

Fang doch erst einmal selbst an zu überlegen, wie du es lösen würdest, dann versuche das zu programmieren und wenn du dann ein konkretes Problem hast, wird man dir sicher helfen.

Fertige Programme macht hier keiner.

Ciao fkerber

[Edit]Gott, bin ich langsam[/Edit]

[MrSpock]

Hallo Piwi,

so als Gedankenanstoß:

- Überlege dir, wie du das Schachbrett und die Positionierung der Damen abbildest
- Schreibe eine Funktion "bedroht(neue_position), die überprüft, ob eine Dame, die an die neue Position gestellt wird, andere Damen, die bereits auf den Spielfeld stehen, bedroht
- Teste mit jeder der 8 Damen alle möglichen Felder einer zugehörigen Reihe aus, und setze die nächste Dame auf das Feld, auf dem "bedroht" falsch ist
- das Ganze jetzt rekursiv über alle Damen

Jetzt kannst du einmal anfangen und sagen, wo der Schuh drückt :mrgreen:

[choose]

Hallo Piwi,

kannst Du vielleicht Beschreiben, wie Du als Mensch vorgehen würdest, um das Problem zu lösen (verbale Formulierung des Algorithmus)? Ändert sich Dein Lösungsansatz, wenn Du statt 8x8 eine kleine Fläche betrachtest (1x1, 2x2, 3x3, ...)? Falls Du bereits eine Lösung "gefunden" hast, kannst Du vielleicht aus ihnen auf andere Lösungen schließen?

[MrSpock]

Hallo choose,

ja das Problem ändert sich zumindest bei 2*2, denn da ist das Problem nicht lösbar :mrgreen:

[choose]

Hallo Spocky,
meine Fragen sollten nur als Anregung dienen, mir ist bewusst, dass die Anzahl der Lösungen d der Damenproblematik auf einem zweidimensionalen quadratischen Feld der Seitenlänge n nur für n=1 mit d(1)=1 und dann erst wieder mit d(4)=2 ein von null verschiedenes Ergebnis aufweist. Wenn ich das richtig überlege, sollte d(5)=10 sein und bei sechs dann wieder geringer werden (symetrie)... :gruebel:
d(n) mit n=8 bekomme ich auf die schnelle nicht hin, aber da kann man bestimmt nach googeln ;)

[trifid]

was solls,

http://www.tutorials.delphi-source.d.../file011.shtml