1. 首页
  2. 编程语言
  3. 其他
  4. A星寻路算法(A*)

A星寻路算法(A*)

上传者: 2019-07-31 22:51:08上传 RAR文件 16.39KB 热度 65次
寻路,经典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的翻
下载地址
用户评论