5

Does anyone have an implementation of the A* algorithm in PHP? I know that wikipedia has a pseudocode and a link to a C++ one, but I can't seem to find one already written in PHP.

I am also looking for an efficient written A* algorithm

8
  • 1
    I bet linking to the algorithm in your question would help anyone that feels ambitious to make a port. -- EDIT: http://en.wikipedia.org/wiki/A*_search_algorithm Feb 25, 2011 at 0:06
  • there's nothing there, it's a wiki page... Feb 25, 2011 at 0:09
  • @Equinox: It drops the * in the URL. Add it back after the A, it should work. Feb 25, 2011 at 0:10
  • I know, but that's not a PHP implementation... saw that link already Feb 25, 2011 at 0:11
  • 2
    Sounds kind of easy enough to write, once you understand it. (youtube.com/watch?v=Kw8AMmyc6vg) Feb 25, 2011 at 0:34

0

Browse other questions tagged or ask your own question.