Page 1 of 1

A* algorithm

Posted: Thu Oct 07, 2004 6:11 pm
by Roja
Does anyone have a link for a decent A* (A star pathfinding algorithm) implementation in PHP?

http://www.artplastique.free.fr/nrx/PHP ... php?code=1 is the only one I could find, and its horribly opaque, and difficult to modify.

I'm looking for a very simple, straightforward A* implementation.

Anyone?

Posted: Thu Oct 07, 2004 6:27 pm
by patrikG
Just came across this link: http://theory.stanford.edu/~amitp/GameP ... rison.html which made things a bit clearer to me. What are you going to use it for?

P.S.: Moved this to PHP Theory and Design.

Posted: Thu Oct 07, 2004 6:59 pm
by Roja
What are you going to use it for?
Path finding in an online php game I contribute to - essentially an autopilot of sorts.

Posted: Thu Oct 07, 2004 8:04 pm
by m3mn0n
Wow.