Categories
Links

A* Search Algorithm in JavaScript

Looks like a good implementation, be sure to check out the 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 which in my tests is faster by a wide margin, and supports multiple modes of traversal in addition to Manhattan.

Leave a Reply

Your email address will not be published. Required fields are marked *

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