A* For Waypoints


The A* algorithm for game tiles has been implemented in a variety of languages and widely discussed in print and online.  Of course, you can expect that in my upcoming JS library announcement.  However, you will also get a very optimized JS code for 2D Waypoints as well.


The algorithm relies on both Graph and Heap classes, each of which are readily available as independent modules through RequireJS.  With luck, I’ll make the formal project announcement late next week.

Comments are closed.