AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Wegfindung: Wie funktioniert sowas (theoretisch)
Thema durchsuchen
Ansicht
Themen-Optionen

Wegfindung: Wie funktioniert sowas (theoretisch)

Ein Thema von yankee · begonnen am 17. Apr 2005 · letzter Beitrag vom 5. Mai 2008
Antwort Antwort
Seite 2 von 3     12 3      
Benutzerbild von yankee
yankee

Registriert seit: 10. Mär 2004
1.134 Beiträge
 
Lazarus
 
#11

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 13:03
Zitat von everdream:
Weiß jemand, nach welchem Prinzip diese Eingrenzung gemacht wird?
Ja, das ist auch in dem Buch erklärt, dass ich mittlerweile natürlich längst gelesen habe (sehr emphelenswert nebenbei ^^).
Also es gibt da sicherlich noch andere Möglichkeiten, aber zumindest eine, die gerne angewandt wird:

Wenn du zwei Punkt hast und du kennst bereits eine mögliche Entfernung zwischen den beiden Punkten, dann kannst du die beiden Punkte als Mittelpunkte für eine Ellipse verwenden. Die Summe der Entfernung der Ellipsenaussenseite (wie heisst das richtig? ^^) zu den beiden Mittelpunkten ist dabei immer deine bekannte Entfernung. (Klingt kompliziert, das ist aber nur so, weil das mit etwas Grafik wesentlich einfacher zu erklären wäre *grr*).
Dann weisst du, dass jedes mal, wenn du die Ellipse verlässt die Wegsuche abbrechen kannst, weil der dir bekannte Weg in jedem Fall kürzer ist.

Fragt sich nur, was du als "bekannte Entfernung" verwendest. Vielleicht einfach Luftlinie*2 und wenn er dann nichts findet, dann langsam vergrößern? Oder man nimmt wirklich erstmal ein vereinfachtes Netz (ein vorberechnetes mit wesentlich weniger Knoten) anhand dessen man die Entfernung abschätzen kann.
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.

Have a lot of fun!
  Mit Zitat antworten Zitat
Benutzerbild von everdream
everdream

Registriert seit: 22. Feb 2007
Ort: Hiddenhausen
192 Beiträge
 
Delphi 2005 Personal
 
#12

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 13:06
Also veranshaulicht eine Ellipse, implementiert wird eine Ar Grenwert. Ist ja wirklich simpel, wenn man es so löst. xD

Vielen Dank, das war alles, was ich wissen wollte.
Max
"Das Ziel ist im Weg!"
  Mit Zitat antworten Zitat
Nuclear-Ping
(Gast)

n/a Beiträge
 
#13

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 13:18
Über genetische Algorithmen können Routenplaner auch gesteuert werden.
  Mit Zitat antworten Zitat
Benutzerbild von stoxx
stoxx

Registriert seit: 13. Aug 2003
1.111 Beiträge
 
#14

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 19:40
vielleicht hilft Dir ja das Animationsprogramm zum Traveling salesman Problem weiter

http://www.swisseduc.ch/informatik/g...nch/index.html
Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.
  Mit Zitat antworten Zitat
Benutzerbild von everdream
everdream

Registriert seit: 22. Feb 2007
Ort: Hiddenhausen
192 Beiträge
 
Delphi 2005 Personal
 
#15

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 21:00
Hach, TSP. ich liebe solche Probleme...
Max
"Das Ziel ist im Weg!"
  Mit Zitat antworten Zitat
christian_r
(Gast)

n/a Beiträge
 
#16

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 22:52
Zitat von Speedmaster:
Gabs hier im Forum schoneinmal,hier ist ein Tutorial wie sowas funktioniert!
Bei dem Link gibt es 4 PHP-Warnungen, weil er die "white.html" nicht finden kann. Schade.
  Mit Zitat antworten Zitat
Benutzerbild von toms
toms
(CodeLib-Manager)

Registriert seit: 10. Jun 2002
4.648 Beiträge
 
Delphi XE Professional
 
#17

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 3. Mai 2008, 23:00
Zitat von christian_r:
Zitat von Speedmaster:
Gabs hier im Forum schoneinmal,hier ist ein Tutorial wie sowas funktioniert!
Bei dem Link gibt es 4 PHP-Warnungen, weil er die "white.html" nicht finden kann. Schade.
Das Tutorial "pathfinding" gibt's im wiki:

http://wiki.delphigl.com/index.php/Tutorial_pathfinding
Thomas
  Mit Zitat antworten Zitat
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#18

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 4. Mai 2008, 12:07
Guck mal hier: http://www.michael-puff.de/Developer/Delphi/Demos/ Da habe ich eine Demo zum A*-Algorithmus
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
christian_r
(Gast)

n/a Beiträge
 
#19

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 4. Mai 2008, 12:24
Ich muss mich gerade an den Labyrinth-Algorhythmus erinnern. "Wie kommt man am sichersten aus einem Labyrinth heraus? Indem man immer an der linken Wand entlanggeht." Allerdings würde dieser u. U. für die Strecke Hamburg - Berlin auch über München führen.

Danke für das Tutorial und den Algorhythmus.
  Mit Zitat antworten Zitat
Benutzerbild von yankee
yankee

Registriert seit: 10. Mär 2004
1.134 Beiträge
 
Lazarus
 
#20

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 4. Mai 2008, 14:57
Zitat von christian_r:
Ich muss mich gerade an den Labyrinth-Algorhythmus erinnern. "Wie kommt man am sichersten aus einem Labyrinth heraus? Indem man immer an der linken Wand entlanggeht." Allerdings würde dieser u. U. für die Strecke Hamburg - Berlin auch über München führen.
Interessant... Jeder sagt immer an der linken Wand .

Das ganze funktioniert allerdings nur mit "2-Dimensionalen" Labyrinthen. Also wenn da Brücken und Tunnel drin vorkommen, wie es im Straßennetz der Fall ist, kann es sein, dass du nur im Kreis läufst.
So Algorithmen kann man natürlich auch nur anwenden, wenn man alle existierenden Straßen kennt. Bei einem Labyrinth ist das ja in der Regel nicht der Fall. Da hast du mit Dijkstra leider keine Chance .
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.

Have a lot of fun!
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 2 von 3     12 3      


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 17:57 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