【文件属性】:
文件名称:A-Star-search-algorithm:NodeJS中的A*寻路算法API
文件大小:67KB
文件格式:ZIP
更新时间:2021-06-12 19:48:26
JavaScript
A星搜索算法
这是 A* 算法的一个简单的 nodeJs 实现
API 和演示: :
在rhino分支下找到兼容版本
考虑以下数据集
网格大小 = 6
起始节点 = [2, 1]
结束节点 = [5, 4]
不可行走节点 = [[4, 1],[2, 3],[4, 3],[5, 3]]
$ node a_star.js
Representation :
Walkable node : .
Un-walkable node : X
Start node : S
End node : E
Path node : *
. . . . . .
. . . . . .
. S . X . .
. . * * . .
. X . X * .
. . . X E
【文件预览】:
A-Star-search-algorithm-master
----public()
--------index.html(2KB)
--------images()
--------stylesheets()
--------js()
----bower.json(379B)
----lib()
--------a_star.js(3KB)
--------cell.js(602B)
--------grid.js(3KB)
----app.js(2KB)
----README.md(782B)
----manifest.yml(144B)
----.gitignore(97B)
----package.json(707B)