| Autor |
Beitrag |
fafnir
Hält's aus hier
Beiträge: 6
|
Verfasst: So 30.01.05 23:14
Hi,
mein Problem ist folgendes: Ich habe einen Schaltplan, wie zum Bsp. diesen hier:
Ich will überprüfen, ob z.B. A mit B verbunden ist. Die Teilstücke dazwischen sind entweder true oder false... Wie mache ich das am einfachsten ?!?
Danke im Voraus !
lg Matthias
|
|
.Chef
      
Beiträge: 1112
|
Verfasst: Mo 31.01.05 10:39
Du brauchst einen Wegealgorithmus, dessen Umsetzung logischerweise davon abhängt, wie du den Plan gespeichert hast. Schreib mal diesbezüglich ein paar Details her.
Gruß,
Jörg
_________________ Die Antworten auf die 5 häufigsten Fragen:
1. Copy(), Pos(), Length() --- 2. DoubleBuffered:=True; --- 3. Application.ProcessMessages bzw. TThread --- 4. ShellExecute() --- 5. Keine Vergleiche von Real-Typen mit "="!
|
|
fafnir 
Hält's aus hier
Beiträge: 6
|
Verfasst: Mo 31.01.05 16:40
Öhm, um ehrlich zu sein, irgendwie gespeichert habe ich den noch gar nicht... Wie wärs denn am einfachsten ?
Die Teilstücke werden halt durch nen Algorithmus zufällig auf true oder false gesetzt, will dann halt sehn, ob zufällig A mit B verbunden ist. Denke mir, dass ich für jeden Punkt im Plan eine Tabelle machen muss, mit welchen anderen Punkten der verbunden ist und so dann halt durchlaufen muss von A nach B... Irgendwie... Bin noch net so fit in Delphi... 
|
|
MitschL
      
Beiträge: 211
Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
|
Verfasst: Mo 31.01.05 18:06
Öhm,
di Probleme, die du hast, sind nicht so sehr Delphi-spezifisch. Es sind Grundsatz-/Logik-/Algorithmus-Probleme.
Sind deine Teilstücke als Verbindung oder als Knoten zu sehen? Gibt es Kreuzungen, oder sagst du einfach, das das Teilstück in alle Richtungen offen ist?
So kannst du eine Matrix erstellen, die entweder Boolean für einfachen Durchfluß besitzt, oder shortInt/was-auch-immer um in Durchflußrichtungen zu unterscheiden.
Versuch dein Problem erst mal auf dem Papier zu einem Algorithmus zu kriegen, bevor du dich in Detaillösungen verhedderst.
gegrüßt!
_________________ "Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
|
|
fafnir 
Hält's aus hier
Beiträge: 6
|
Verfasst: Mo 31.01.05 19:28
An jeder Kreuzung isn Knoten, dat is ja wohl ganz klar...
Von da aus kanns in alle Richtungen weitergehn...
Bsp 1, A und B verbunden:
Bsp 2, A und B nicht verbunden:
Wie gesagt, die Teilstücke sind entweder wahr oder falsch. Jetzt muss der PC irgendwie überprüfen, ob eine direkte Verbindung von A nach B ist. Wahrscheinlich muss ich jedem Teilstück die angrenzenden Knoten in ner Tabelle zuweisen, aber wie weiter weiss ich nicht...
|
|
.Chef
      
Beiträge: 1112
|
Verfasst: Di 01.02.05 12:32
Ich versuche mal kurz, das Prinzip in Worten zu erläutern: Auch wenn du das Beispiel in einem Raster gezeichnet hast, erscheint es mir verfahrenstechnisch hier am günstigsten, die Verbindungen als solche in einem Array zu speichern. Wichtig sind dabei eigentlich nur die zwei Punkte (Anfang und Ende), aber das Ganze hat den Vorteil, dass du dem Verbindungstyp später recht einfach weitere Werte zuordnen kannst (z.B. Widerstand).
Zur Suche des Weges kannst du zum Beispiel den sogenannten A- bzw. A*-Algorithmus verwenden. Der ist zwar rechenintensiv, dafür aber relativ einfach, sozusagen die Brute-Force-Methode. Du beginnst nun beim Punkt A, in dem du diesen in ein Array/eine Liste (ich beziehe mich im Weiteren auf das Array und meine damit genauso eine eventuelle Liste) schreibst (Index 0). Dann schreibst du ebenfalls in dieses Array alle Punkte, die gemäß deinem Verbindungsarray mit A verbunden sind. Anschließend erhöhst du den Index um 1 und vollziehst die Prozedur für den nächsten Punkt. Dabei musst beim Eintragen neuer Punkte alle die auslassen, die bereits im Array stehen! Der Algo läuft nun solange, bis entweder B erreicht ist, oder der Index den letzten Eintrag des Arrays erreicht hat. In dem Fall gibt es keine Verbindung.
_________________ Die Antworten auf die 5 häufigsten Fragen:
1. Copy(), Pos(), Length() --- 2. DoubleBuffered:=True; --- 3. Application.ProcessMessages bzw. TThread --- 4. ShellExecute() --- 5. Keine Vergleiche von Real-Typen mit "="!
|
|
MitschL
      
Beiträge: 211
Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
|
Verfasst: Di 01.02.05 17:09
| fafnir hat folgendes geschrieben: | An jeder Kreuzung isn Knoten, dat is ja wohl ganz klar...
|
Entschuldige, aber so klar ist das nicht. Du kannst ein Gitter als Matrix mit Strecken sehen, die sich berühren.
Ebenso kannst du aber ein solches auch als eine Matrix bestehend aus Knoten sehen, die Kreuzungen gleich, in verschiedene Richtungen weisen. Somit kann eine 'Kreuzung' sowohl eine 'Einmündung', als auch eine einfache 'Straße' - ja sogar eine Sackgasse oder eine Kurve darstellen.
Auch wenn ich mich damit als Kümmelspalter abstemmpeln lasse - das macht sicher einen Unterschied, der nicht klar ist. Immerhin unterscheiden sich die Varianten durch unterschiedliche Algorithmen.
gegrüßt!
_________________ "Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
|
|
|