Einzelnen Beitrag anzeigen

OregonGhost

Registriert seit: 8. Jun 2002
Ort: Lübeck
1.216 Beiträge
 
Delphi 3 Professional
 
#6

Re: Einen freien Weg mit Wegpunkten finden

  Alt 29. Aug 2004, 12:58
Wie wär's mit [google]"A Star Algorithm"[/google]?
Auch eine Suche nach [google]"A algorithm"[/google] (der Stern wird ja auch auf den Seiten ignoriert) liefert vernünftige Ergebnisse.

Ganz generell empfehle ich folgenden Artikel: Gamasutra - Smart Moves: Intelligent Path-Finding. Da wird auch A* abgehandelt, und es ist eine (in Delphi geschriebene) Demo herunterladbar.
Oregon Ghost
---
Wenn NULL besonders groß ist, ist es fast schon wie ein bisschen eins.
  Mit Zitat antworten Zitat