A* Pathfinding Project 是一个功能强大并且易于使用的 Unity 寻路系统。通过快速的路径寻找，您的 AI 将立即在复杂的迷宫中找到玩家。非常适合 TD、FPS、RTS 游戏。
支持导航网格，支持3D、2D寻路。
2024-05-23 12:24:38
5.93MB
1
寻路，经典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