文件名称：astar:a星寻路算法javascript的实现
文件大小：709KB
文件格式：ZIP
更新时间：2024-08-13 02:37:06
a-start JavaScript
astar 最近更新 新增了JPS（跳点寻路），欢迎大家提issue 新增了TS版本，进一步的优化代码，以及进一步的简化用法，欢迎大家提issue 商业项目放心使用，有问题会及时更新！ 最近要用到寻路算法，偷懒网上搜了一批，尼玛惨不忍睹，各种bug，没办法，自己动手丰衣足食。 本版本优化了两个地方，第一个是将经典的递归改成了循环避免了堆栈溢出，第二个是优化了路径尽量走直线。 关于用法 工程项目是cocos create的，其他项目直接调用 /assets/Script/AutoFindPath.js下的getPath即可参数和返回值如下, 另外点对象的结构如下(x: 0, y: 0) /** * @param {object} bron 出生点 @param {object} obstacles 障碍物数组 @param {object} target 目标 @
【文件预览】：
astar-master
----.gitignore(2KB)
----settings()
--------builder.panel.json(177B)
--------builder.json(304B)
--------project.json(439B)
----jsconfig.json(266B)
----assets()
--------Texture()
--------gz.prefab.meta(116B)
--------Scene.meta(108B)
--------Script()
--------Scene()
--------Texture.meta(108B)
--------Script.meta(108B)
--------gz.prefab(3KB)
----creator.d.ts(567KB)
----README.md(1KB)
----README.md.bak(580B)
----NewProject1.rar(526KB)
----template-banner.png(23KB)
----template.json(112B)
----project.json(57B)