What would be the best refrence to help me code a*pathfinding in php. I only want forward and sideways paths. no diagnols movement.

I haven't ever needed to bother with advanced data structures in php, but I'm thinking they might not have the types of structures you would need to hold the nav grid, the open and closed lists, etc. Also, does php support recursion? If they DO have those data structures, then it would be the same process as most any other A* implementation.

Quote: Original post by InnocuousFox
I haven't ever needed to bother with advanced data structures in php, but I'm thinking they might not have the types of structures you would need to hold the nav grid, the open and closed lists, etc.

There are PHP4 classes, there are PHP5 classes, then PHP has arbitrary dimensional, associative arrays. So no problem from that side.

Quote: Also, does php support recursion?

You don't want to know what PHP has in its entirety ;) As a little hint: I wrote a ray tracer in PHP once, though I haven't published it, as I continually postponed release as for some really ugly code. Plus, the nitpicker in me wants to say that recursion can be transormed to iteration, and vice versa :D

Quote: If they DO have those data structures, then it would be the same process as most any other A* implementation.

Yes. For kicks, you could also implement compile time A* in C++.

[Edited by - phresnel on July 20, 2009 9:02:52 AM]