Pathfinding Packages

Comprehensive pathfinding library for grid based games

Navigation mesh toolkit for three.js, based on PatrolJS

Path finding in a graph

Asynchronous A* Pathfinding API

Comprehensive pathfinding library for grid based games

A pathfinding solution for screeps. Inspired by Traveler.

A wrapper for the RecastDetour navigation library for node and the browser

`npm i pathfinding.ts`

NodeJS computational library for finding the optimal walking path to be as exposed to nature as possible.

Small JavaScript graph routing library

Library for pathfinding in 2d maps

2d navigation meshes with pathfinding and funneling

Simple, intuitive and lightweight pathfinding algorithms

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.

Typescript asynchronous A* (A-Star) pathfinding algorithm

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

Pathfinding algorithm library.

A node.js implementation of a spatial hash

Asynchronous A* Pathfinding API

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