Thema: Delphi n-Damen-Problem

Einzelnen Beitrag anzeigen

Benutzerbild von MrSpock
MrSpock
(Co-Admin)

Registriert seit: 7. Jun 2002
Ort: Owingen
5.865 Beiträge
 
Delphi 2010 Professional
 
#4

Re: n-Damen-Problem

  Alt 20. Jan 2004, 13:46
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
Albert
Live long and prosper


MrSpock
  Mit Zitat antworten Zitat