a-star-pathfind

installation

npm install a-star-pathfind

usage

• 代码示例 ` let pathFind = require("a-star-pathfind") let pathFind = new pathFind.default();

let tiles = []; for (let i = 0; i < 10; i++) { tiles[i] = []; for (let j = 0; j < 10; j++) { tiles[i][j] = 1; } }

pathFind.init(tiles);

// pathFind.changeTileValue(3,3,3)

let path = pathFind.findPath(0, 0, 6, 6);

for (var i = 0; i < path.length; i++) { tiles[path[i].y][path[i].x] = 8; }

for (var i = 0; i < tiles.length; i++) { console.log(tiles[i]) } `

可选参数

1、是否可走对角线。
allowDiagonal 。默认为true。
2、格子权重代价。
值越大，代价越高。 0表示不可行走区域。
3、关闭列表上限。
maxSearch 。关闭列表中最多可容纳的格子数。当点击不可行走区域时，通过此值，防止遍历所有格子。
4、可选启发函数。
heuristicFunc 。默认曼哈顿距离。