寻路，经典A星算法(A*)：
1。采用静态内存方案，寻路过程不会出现动态内存分配，杜绝内存泄漏的可能
2。CloseList采用直接寻址方式实现
3。OpenList采用优化过的遍历查找插入算法，实现简单高效。如果哪位有二叉堆实现了，帮忙对比测试一下
4。纯C风格，没有采用STL等高级数据类型，保证执行效率和移植性
5。有简单的路径平衡处理，效果还不错
6。对外接口简单，只有三个函数
7。目前只实现了0/1二元化路径，要支持多值化应该也很容易修改，估计也就修改是G/H值的计算
在VS2005下可以编译运行通过，2个文件FindPath.h FindPath.cpp， 应该可以在Linux下编译
本算法参考了 Panic 对 Patrick Lester 的翻译： http://blog.vckbase.com/panic/archive/2005/03/20/3778.html
有Bug或建议，请E-MAIL：zhengyinhe@163.com
2023-01-19 13:40:48
16KB
1
A星算法的核心，地形网格的构建以及评估函数的算法，其它都是可以复用的。其实代码是次要的东西，要理解A星算法，建议先去看数学证明，否则看代码一点意义没有，因为看懂了证明，代码会变得非常简单。证明里有个核心点就是，评估函数值<=实际值，可以确保找到最短路径的证明，理解了这个证明，也就理解了A星算法。
2022-06-01 11:22:56
3.94MB
1
A星寻路算法案例 A星寻路算法案例 A星寻路算法案例 A星寻路算法案例 A星寻路算法案例 A星寻路算法案例 A星寻路算法案例
2021-12-06 17:56:32
54.89MB
1
代码中实现了3种寻路算法AStar，AStar_Direct，BStar()
在VS2019环境下运行，建议以release方式运行，DEBUG没有调会崩溃
2021-09-16 23:27:12
147KB
1
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 目标
@
2021-07-24 11:03:50
709KB
1