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的翻
下载地址
用户评论