AStar | npm.io

A special case of best-first graph search that uses heuristics to improve speed. Define your 2D grid then add any blocked coordinates to the environment that must be avoided when generating the shortest path. Written in CoffeeScript.

a*astar star search game shortest path pathfinding graph movement

0.1.13 • Published 8 years ago

Parses grid path finding benchmark data

grid benchmark astar path finding

1.0.2 • Published 10 years ago

Bi-directional pathfinding for specific 2D tile-grid.

a-star a*astar pathfinding nba*nba-star nbastar

1.1.0 • Published 6 years ago

Pathfinding algorithm library.

pathfinding astar a star a-star path a*heuristic manhattan diagonal

1.1.2 • Published 5 months ago

natlib is a highly composable library for small games.

astar dda floodfill priorityqueue sat verlet

0.1.15 • Published 1 year ago

a Node.JS implementation for AStar path finding algorithm. This implementation uses primitive data types (Number and Byte/Buffer) to present location and block data that significantly improve the speed and have a good control on memory consumption

algorithm game astar grid movement multiplayer pathfinding

0.2.6 • Published 8 years ago

A collection of graph algorithms for game development

pathfinding astar A*graphs algorithms games gamedev maze maze-generator

0.7.3 • Published 1 year ago

A* search algorithm implementation

astar a*a-star pathfinding search

0.1.0 • Published 9 years ago

A library with a bunch of algorithms related to grids.

2d astar algorithm dijkstra flood filling field of view grid gamedev line drawing rogue

0.10.0 • Published 3 years ago

A simple implementation of A* Pathfinding algorithm for sensory type ninjas.