AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

n-Damen-Problem

Ein Thema von Piwi · begonnen am 20. Jan 2004 · letzter Beitrag vom 20. Jan 2004
Antwort Antwort
Piwi

Registriert seit: 22. Jan 2003
Ort: Trier
15 Beiträge
 
Delphi 5 Standard
 
#1

n-Damen-Problem

  Alt 20. Jan 2004, 14:24
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]
  Mit Zitat antworten Zitat
Benutzerbild von Sharky
Sharky

Registriert seit: 29. Mai 2002
Ort: Frankfurt
8.252 Beiträge
 
Delphi 2006 Professional
 
#2

Re: n-Damen-Problem

  Alt 20. Jan 2004, 14:37
Hai Piwi,

was hast Du denn schon? Deine Hausaufgaben werden wir hier nicht machen!
Stephan B.
"Lasst den Gänsen ihre Füßchen"
  Mit Zitat antworten Zitat
Benutzerbild von fkerber
fkerber
(CodeLib-Manager)

Registriert seit: 9. Jul 2003
Ort: Ensdorf
6.723 Beiträge
 
Delphi XE Professional
 
#3

Re: n-Damen-Problem

  Alt 20. Jan 2004, 14:44
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]
Frederic Kerber
  Mit Zitat antworten Zitat
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, 14: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
choose

Registriert seit: 2. Nov 2003
Ort: Bei Kiel, SH
729 Beiträge
 
Delphi 2006 Architect
 
#5

Re: n-Damen-Problem

  Alt 20. Jan 2004, 14:47
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?
gruß, choose
  Mit Zitat antworten Zitat
Benutzerbild von MrSpock
MrSpock
(Co-Admin)

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

Re: n-Damen-Problem

  Alt 20. Jan 2004, 14:48
Hallo choose,

ja das Problem ändert sich zumindest bei 2*2, denn da ist das Problem nicht lösbar
Albert
Live long and prosper


MrSpock
  Mit Zitat antworten Zitat
choose

Registriert seit: 2. Nov 2003
Ort: Bei Kiel, SH
729 Beiträge
 
Delphi 2006 Architect
 
#7

Re: n-Damen-Problem

  Alt 20. Jan 2004, 15:39
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)...
d(n) mit n=8 bekomme ich auf die schnelle nicht hin, aber da kann man bestimmt nach googeln
gruß, choose
  Mit Zitat antworten Zitat
Benutzerbild von trifid
trifid

Registriert seit: 12. Sep 2003
297 Beiträge
 
#8

Re: n-Damen-Problem

  Alt 20. Jan 2004, 15:55
was solls,

http://www.tutorials.delphi-source.d.../file011.shtml
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 08:42 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz