bgrins/javascript-astar
A* Search / Pathfinding Algorithm in Javascript observed · 2026-08-28
Health v2 · maintenance only
32/100
- Activity 0
- Release rhythm 35
- Longevity 100
Flags: no_releases
How is this computed?
round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10) — computed 2026-09-03. Adoption (stars, forks) is never an input.
- gap_med: n/a
- age_days: 5831
- days_rel: n/a
- days_push: 1094
- n_releases_24m: 0
Adoption not part of the score
1388 stars · 318 forks observed · 2026-08-28
What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded
A small JavaScript implementation of the A* search algorithm for finding shortest paths on weighted 2D grids, using a binary heap for performance. It supports diagonal movement, custom heuristics, and weighted nodes where zero denotes a wall.
Use cases
- find shortest path on a grid in javascript
- pathfinding for a browser game
- a* algorithm implementation for nodejs
- navigate weighted grid with walls
- diagonal pathfinding with heuristics
When to choose
- you need lightweight, dependency-free A* pathfinding on 2D grids in JavaScript
- you want weighted cells and optional diagonal movement
- you need a simple, well-tested algorithm for game or map navigation
When to avoid
- you need pathfinding on arbitrary graphs rather than grids
- you need 3D navigation or continuous-space motion planning
- you need a maintained library with active development and modern packaging
Facets
library · maturity maintenance
game-engine developer-tools web-development browser pathfinding a-star graph-search binary-heap grid-navigation algorithms game-development nodejs javascript
4 sources
- readme: https://github.com/bgrins/javascript-astar · fetched 2026-08-28 · ee703129413a
- homepage: https://briangrinstead.com/blog/astar-search-algorithm-in-javascript-updated/ · fetched 2026-08-29 · 894138a68abb
- site_page: https://briangrinstead.com/blog/about · fetched 2026-08-29 · 7b3781bd3fe3
- registry_npm: https://registry.npmjs.org/javascript-astar · fetched 2026-08-29 · 80155493ede3
Member repositories
| Repository | Role | Health v2 |
|---|---|---|
| bgrins/javascript-astar | main | 32 |
For agents
markdown · JSON · MCP: product_card(name="bgrins/javascript-astar")
Data as of 2026-08-30T08:39:29.467469+00:00 · Report a problem