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
Small JavaScript graph routing library
Convert the MovingAI map and scen format into a JSON data structure.
An advanced (and open source) movement library for Screeps
Это форк оригинальной библиотеки react-flow-smart-edge , обновленный для работы с @xyflow/react (ранее reactflow).
Custom React Flow Edge that never intersects with other nodes