A星寻路算法(A*)
寻路，经典A星算法(A*)：1。采用静态内存方案，寻路过程不会出现动态内存分配，杜绝内存泄漏的可能2。CloseList采用直接寻址方式实现3。OpenList采用优化过的遍历查找插入算法，实现简单高效。如果哪位有二叉堆实现了，帮忙对比测试一下4。纯C风格，没有采用STL等高级数据类型，保证执行效率和移植性5。有简单的路径平衡处理，效果还不错6。对外接口简单，只有三个函数7。目前只实现了0/1二元化路径，要支持多值化应该也很容易修改，估计也就修改是G/H值的计算在VS2005下可以编译运行通过，2个文件FindPath.hFindPath.cpp，应该可以在Linux下编译本算法参考了Panic对PatrickLester的翻
用户评论
相关推荐
A星寻路算法
A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。 其中里面的排序用二叉堆实现。 编译环境：VC
RAR
0B
2019-02-21 05:28
VB A星寻路算法VB A寻路算法
VB中的A星寻路算法用了折半快速插入有序队列可以很快的添加结点数据数组是以距离从大到小的一个有序队列每次取数组中最后的数据,可以快速删除例如:redimpreserveA(ubound(A)-1)
RAR
0B
2019-09-10 00:38
unityAStar寻路A星A寻路算法Demo
基于Unity5.4.4版本，随机障碍物，动态实现寻路，UnityA星寻路完整Demo
RAR
0B
2019-07-13 07:11
A星寻路算法B星寻路算法c++实现MFC
代码中实现了3种寻路算法AStar,AStar_Direct,BStar() 在VS2019环境下运行,建议以release方式运行,DEBUG没有调会崩溃
7Z
147KB
2020-11-28 08:02
A星算法自由寻路
如果你是做游戏方面开发的，这个是必不可少的,里面主要探讨的是思想
DOC
0B
2019-01-20 04:10
A星算法迷宫寻路
A star algorithm, maze pathfinding
RAR
0B
2019-06-26 04:08
VB A星寻路算法a
献给想用VB开发游戏的人,我本来想用VB做一个游戏结束和VB的相遇,然后进入另一个世界VC的世界,但是只差一点点就可以完成了,最后还是放弃了...自己的理想
ZIP
0B
2019-05-31 16:51
B星寻路算法
在此把这个算法称作B* 寻路算法（Branch Star 分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，经过测试，效率是普通A*算法的几十上百倍。 通过引入该
.c
14.87 KB
2022-07-13 18:08
A星算法自动寻路
A星算法自动寻路
E
0B
2018-12-20 09:37
A星和B星寻路算法
用XNA4.0平台上写得A*和B*算法，其中B*算法有BUG的！由于时间关系没修复，但解决一般简单的路径是没问题的。只提供参考了解B*算法用。具体思路解释看代码注释。（ctrl+a进行A星算法，ctr
ZIP
0B
2019-05-31 16:51
A星寻路寻路系统
采用A星寻路，让任务自动采取路径寻路到敌人身边，以最近路径
RAR
0B
2019-04-02 16:28
a算法寻路算法寻路寻路寻路寻路寻路寻路寻路寻路寻路寻路寻路
a*算法绝对经典C#源码有不懂得可以问我
rar
0B
2019-04-27 13:02
a星寻路a
a星寻路！速度快
rar
0B
2019-07-22 18:12
A星寻路算法AFlex实现
A星（A*）寻路算法Flex实现，源码是Flex开发的工程文件，可运行，可演示，仅供学习交流。
RAR
0B
2019-01-10 00:00
A星算法_自动寻路_silverlight
A星算法_自动寻路_silverlight，，手工写的A星算法，比较浅显，适合入门的人了解A星算法
RAR
0B
2019-04-30 18:37