A* is an algorithm for finding the shortest path between two points. It is very useful in game development. Any tile-based game that requires this kind of movement will probably utilize some form of A*. Tower Defense games, City Building games, Rogue-Likes, the list goes on.Thus EasyStar.js is a simple A* API written in Javascript.
Features:
The ability to spread out your calculations over multiple calls. EasyStar.js lets you specify how many calculations should be performed each call.
The ability to add separate points to avoid, outside of those that are avoided based on tile type.
The ability to specify which tile types are walkable, and which are unwalkable.
EasyStar calls a callback if it finds your path, or if there is no possible path.
