A* algorithm

Not for 'how-to' coding questions but PHP theory instead, this forum is here for those of us who wish to learn about design aspects of programming with PHP.

Moderator: General Moderators

Post Reply
Roja
Tutorials Group
Posts: 2692
Joined: Sun Jan 04, 2004 10:30 pm

A* algorithm

Post 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?
User avatar
patrikG
DevNet Master
Posts: 4235
Joined: Thu Aug 15, 2002 5:53 am
Location: Sussex, UK

Post 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.
Roja
Tutorials Group
Posts: 2692
Joined: Sun Jan 04, 2004 10:30 pm

Post 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.
User avatar
m3mn0n
PHP Evangelist
Posts: 3548
Joined: Tue Aug 13, 2002 3:35 pm
Location: Calgary, Canada

Post by m3mn0n »

Wow.
Post Reply