an A* algorithm in javascript
npm install --save @fabienjuif/astar
const getClosestPath = require('@fabienjuif/astar')
getClosestPath(
// array of rows that contains cells
graph,
// starting cell { x, y }
start,
// ending cell { x, y }
end,
// all the rest of parameters are **not required**
// but you can use them to tweak the engine
({
// function to test two node are the same
sameNode = defaultSameNode,
// function that map the given graph to the one that the engine needs
mapGraph = identity,
// function to get neighbours of a cell (default works with squared cells)
getNeighbours = defaultGetNeighbours,
// function to get distance between 2 cells, default use pythagore (without the square root)
distance = defaultDistance,
// your heuristic
heuristic = () => 1,
// max loops before stoping the engine
maxLoops = Infinity,
} = {}),
)- Node are representated in object
x, y - Graph is an array of cells
const graph = [
// first line (x === 0)
[0, 0], [0, 1], [0, 2], [0, 3], [0, 4], [0, 5],
// second line (x === 1)
[1, 0], [1, 1], [1, 2],
// third line (x === 2)
[2, 0], [2, 1], [2, 2], [2, 3],[2, 4],[2, 5],
]
console.log(graph[2][3])