www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Pathfinding?

reply André <andre.nho gmail.com> writes:
Hello,

are there any libraries that implement pathfinding algorithms (such as
Dijkstra's and A*)? Or there is any example in D that I might look at?

Thank you,

André
Jun 17 2010
next sibling parent reply Byron Heads <wyverex.cypher gmail.com> writes:
On Thu, 17 Jun 2010 21:14:00 +0000, André wrote:

 Hello,
 
 are there any libraries that implement pathfinding algorithms (such as
 Dijkstra's and A*)? Or there is any example in D that I might look at?
 
 Thank you,
 
 André

Somethings like Micropather? http://www.grinninglizard.com/MicroPather/ http://sourceforge.net/projects/micropather/ -B
Jun 17 2010
parent André <andre.nho gmail.com> writes:
 Somethings like Micropather?
 http://www.grinninglizard.com/MicroPather/
 http://sourceforge.net/projects/micropather/

Exactly! But for D...
Jun 17 2010
prev sibling parent Trass3r <un known.com> writes:
Haven't seen any D code implementing pathfinding yet.

Anyway, A* is dead!
If you plan to code a library choose a proper algo like D* Lite or  
Realtime Adaptive A*:
http://idm-lab.org/project-a.html

For big armies, supreme commander 2's flow field path finding is also  
interesting (based on  
http://grail.cs.washington.edu/projects/crowd-flows/):
http://www.youtube.com/watch?v=jA2epda-RkM
Jun 17 2010