A星寻路算法(A*)

4星(超过85%的资源)
所需积分/C币:32 2010-11-21 13:56:44 16KB APPLICATION/X-RAR
31
收藏 收藏
举报

寻路,经典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

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
eeeafrfr 可以使用,速度还行
2015-10-21
回复
海埂1111 速度是一流的 但是有些地图大得不得了 几M 你这个是常量的会悲剧
2014-11-18
回复
highness 还是不错的,可以学习下
2014-08-26
回复
xiaoshizi5201314 代码不错,寻路很快
2014-07-14
回复
56541855d C风格,对比看下寻路效率,感谢分享
2014-06-13
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 分享小兵

关注 私信
上传资源赚钱or赚积分
最新推荐
A星寻路算法(A*) 32积分/C币 立即下载
1/0