# qiao/PathFinding.js

A comprehensive path-finding library for grid based games

Repository: https://github.com/qiao/PathFinding.js
Canonical: https://ross.abutalabs.com/products/pathfindingjs
Homepage: http://qiao.github.io/PathFinding.js/visual/
Language: JavaScript
License Family: other
Last push: 2024-06-20T20:59:22+00:00

## Health v2 (maintenance only)
Score: 23/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 0, release rhythm 8, longevity 100
- inputs: {"age_days": 5445, "days_push": 804, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: no_license
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 8712, forks 1362 (observed 2026-08-28T04:10:24.375908+00:00)

## What it is
A comprehensive JavaScript path-finding library for 2D grid-based games, implementing algorithms such as A*, IDA*, BFS, Best-First Search, Dijkstra, and Jump Point Search. It runs in both Node.js and the browser and includes an online visual demo.

## Use cases
- find shortest path on a grid in a browser game
- implement A* pathfinding in a JavaScript game
- compare pathfinding algorithms like Dijkstra and jump point search
- add NPC movement routing to a 2D tile map
- visualize how pathfinding algorithms explore a grid

## When to choose
- you are building a 2D grid-based web game and need well-tested pathfinding algorithms
- you want to run the same pathfinding code in Node.js and the browser
- you need multiple algorithms and heuristics (diagonal movement, corner crossing, bidirectional search) in one library

## When to avoid
- you need 3D pathfinding rather than 2D grid search
- you need continuous-space navigation meshes instead of grid maps
- you require a project with an explicit license or very active development

## Facets
- artifact type: library
- maturity: maintenance
- function: game-engine, math, developer-tools
- domain: web-development
- platform: browser
- tags: pathfinding, a-star, grid-based, 2d-games, jump-point-search, dijkstra, game-development, algorithms, nodejs, javascript

## Member repositories
- qiao/PathFinding.js (main) score 23

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:10:24.375908+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-29T17:25:21.743461+00:00, confidence not recorded.
  - readme: https://github.com/qiao/PathFinding.js (fetched 2026-08-28T04:10:24.375908+00:00, sha 25ebcecda0dc)
  - homepage: http://qiao.github.io/PathFinding.js/visual/ (fetched 2026-08-29T08:26:03.408916+00:00, sha 2937e5be175d)
- Data as of 2026-08-30T08:39:29.467469+00:00.