Search results
86 packages found
A pathfinding algorithm for 2d polygons
excalibur-pathfinding provides ability to use A* and Dijkstra's Algorithm for pathfinding and with Excalibur.js
Logic game which requires player to get as many points as possible before the game's board gets overwhelmed
A visualization library experiment for interactive website effects based on pathfinding algorithms
A* search algorithm implementation
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
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
This library provides a pathfinding mechanism based on vectors field.
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.
Navigation mesh toolkit for three.js, based on PatrolJS
Comprehensive pathfinding library for grid based games
A node.js addon that implments Detour Pathfinding on a BIN Recast export from recast navigation
thin wrapper around the mineflayer-navigate plugin, to work with promises instead of events
A*(a-star) pathfinding in TypeScript
A grid geometry toolkit for controlling 2D sprite motion.
Pathfinding based on jump point search (JPS) algorithm.
A node.js implementation of a spatial hash
haXe pathfinder by Michael Baczynski.
Simple, intuitive and lightweight pathfinding algorithms
## Done - generate the geometry presentation of our game world ✓ - merge obstacles ✓ - padding(offset) obstacles ✓ - triangulation ✓ - find adjacent triangles ✓ - cache A* cost ✓ - perform A* to find path ✓ - use funnel algorithm to straighten the path ✓