A*Star pathfinding for NodeJS game servers.
A* Pathing implementation for NodeJS in Coffeescript
Uses a Binary Heap for speeeeeed!
npm install astar
Create the Graph:
Graph = (require 'astar').Graph # This a* implementation uses a graph graph = new Graph 10
Search the Graph: # Starting point x = 0 y = 1
# Ending point end_x = 8 end_y = 9 graph.path x, y, end_x, end_y, (path) -> # Do stuff with the path here or do a callback path to use it elsewhere
Add some walls: # We want a wall at 5, 6 x = 5 y = 6
graph.set 5, 6 ->
To run the tests npm install