• André (5/5) Jun 17 2010 Hello,
• Byron Heads (5/13) Jun 17 2010 Somethings like Micropather?
• André (1/4) Jun 17 2010 Exactly! But for D...
• Trass3r (9/9) Jun 17 2010 Haven't seen any D code implementing pathfinding yet.

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é

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

André <andre.nho gmail.com> writes:

 Somethings like Micropather?
 http://www.grinninglizard.com/MicroPather/
 http://sourceforge.net/projects/micropather/

Exactly! But for D...

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