Preparing for system design interviews?  Try bugzed.com →

A* Pathfinding Algorithm

JSON →
library 0.4.1 ·javascript maintenance
verified Jun 17, 2026

The `javascript-astar` package provides an efficient implementation of the A* search algorithm in JavaScript for finding the shortest path on a grid. Currently at version 0.4.1, it has been optimized to use a Binary Heap, resulting in significant performance improvements over its original list-based approach. The library supports various graph configurations, including weighted nodes and diagonal movement. A weight of 0 for a node designates it as an impassable obstacle, and specific constraints apply to other weight values. It is primarily designed for browser environments via script tags, exposing global variables, and likely supports CommonJS environments for server-side usage, given its version and use of Grunt for tooling.

total hits 14
actors 5 distinct systems
last hit 17d ago human
GPTBot
4
Amazonbot
4
Script
1
Search engines
1
Humans
1

top countries 🇺🇸 United States · 🇨🇦 Canada · 🇬🇧 United Kingdom · 🇸🇬 Singapore · 🇩🇪 Germany