EasyStar.js : Javascript A* Pathfinding library for HTML5 games

EasyStar.js : Javascript A* Pathfinding library for HTML5 games

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.

Leave a Reply