⚡

lightspeed-astarjs

Blazingly fast A* pathfinding for the web

npm install lightspeed-astarjs
Copied!

Demo

Start
End
Asteroid
Path
Click "Find Path" to search!

Performance Comparison

Worst Case Scenario
ⓘ Surrounds the end destination with asteroids to force an exhaustive search of the entire reachable grid. This measures the raw performance of the engine's search breadth.
Library 100x100 500x500 1000x1000
lightspeed-astarjs 0.479ms 4.445ms 17.401ms
easystarjs 0.455ms 7.098ms 32.137ms
pathfinding.js 0.287ms 6.014ms 34.208ms

* Benchmarked with 10% obstacles and 100 iterations per grid size.