{"library":"javascript-astar","type":"library","category":null,"description":"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.","language":"javascript","status":"maintenance","version":"0.4.1","tags":["javascript"],"last_verified":"Wed May 27","install":[{"cmd":"npm install javascript-astar","imports":["import { astar } from 'javascript-astar'; // ESM\nconst { astar } = require('javascript-astar'); // CJS","import { Graph } from 'javascript-astar'; // ESM\nconst { Graph } = require('javascript-astar'); // CJS","import { astar } from 'javascript-astar';\nconst diagonalHeuristic = astar.heuristics.diagonal;"]},{"cmd":"yarn add javascript-astar","imports":[]},{"cmd":"pnpm add javascript-astar","imports":[]}],"homepage":"http://bgrins.github.io/javascript-astar","github":"https://github.com/bgrins/javascript-astar","docs":null,"changelog":null,"pypi":null,"npm":"https://www.npmjs.com/package/javascript-astar","openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"18–22","success_rate":0,"avg_install_s":null,"avg_import_s":null,"wheel_type":null},"url":"https://checklist.day/v1/registry/javascript-astar/compatibility"}}