Categories
Links

A* Search Algorithm in JavaScript

[Looks like a good implementation][link], be sure to check out the [demo][demo]. Brian’s example is great for people looking for a better understanding of A* in general, and it helped me out personally, but I recently came upon [this version][other] which in my tests is faster by a wide margin, and supports multiple modes of traversal in addition to Manhattan.

[link]: http://www.briangrinstead.com/blog/astar-search-algorithm-in-javascript “Brian Grinstead » Blog Archive » A* Search Algorithm in JavaScript”
[demo]: http://www.briangrinstead.com/files/search.html “A* in Javascript Demo”
[other]: http://webreflection.blogspot.com/2006/10/javascript-path-finder-with-star.html “Another A* implementation”

Leave a Reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.