|
锁定老帖子 主题：一种高效的寻路算法 - B*寻路算法
该帖已经被评为精华帖
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-01-27
嗯，不错，不错，看看。楼主真是国家的栋梁，产业的支柱呀。
|
| 返回顶楼 | |
|
发表时间：2011-01-28
qinysong 写道 附件是b×程序源代码（一个包含B×和A×比较的vc6.0工程）
为解决变态阻挡，b×中引入了两个概念： 1、弯曲度，解决此类阻挡 
2、弯曲回归，解决此类阻挡 
本代码有一处已经发现的bug，就是在寻路的两个点上会不停遍历，后面有时间再把他修复 如果放入实际的地图可否达到GPS寻路? |
| 返回顶楼 | |
|
发表时间：2011-02-09
我也发现是有这个bug。楼主快点解决了，再发个来看看吧。
|
| 返回顶楼 | |
|
发表时间：2011-03-30
jerry3aa 写道 我也发现是有这个bug。楼主快点解决了，再发个来看看吧。
抱歉这么长时间才修正这个问题 已经解决，欢迎测试 执行文件（PathThinkerExe）和源工程文件（PathCompare）见附件 |
| 返回顶楼 | |
|
发表时间：2011-04-15
C++不熟，楼主是否有可能改成Java版本的？
|
| 返回顶楼 | |
|
发表时间：2011-05-13
如果是静态搜索，用BFS应该也够了
如果是游戏的话，由于目的地是动态变化的，因此算法要考虑避免重复运算吧 |
| 返回顶楼 | |
