|
锁定老帖子 主题：一种高效的寻路算法 - B*寻路算法
该帖已经被评为精华帖
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-06-08
我用的是JavaScript而已 |
| 返回顶楼 | |
|
发表时间：2010-06-09
尝试了一下! 发现Lz程序在有的时候会进入一个死循环而找不到正确的路!
|
| 返回顶楼 | |
|
发表时间：2010-06-09
最后修改：2010-06-11
丶Lo丨痕灬 写道 尝试了一下! 发现Lz程序在有的时候会进入一个死循环而找不到正确的路!
多谢发现了一个Bug，修了，试试这个 (更新附件，上一个有死循环的现象) |
| 返回顶楼 | |
|
发表时间：2010-06-10
你们不要把问题搞复杂了啊
自动寻路不要考虑迷宫地图 迷宫地图都是不能寻路的，地图都不会显示 自动寻路只要考虑大地图就行了 最好的做法应该是求出两点的最短路径，遇到障碍物也就是有交叉线 出现交叉点取上下或者左右坐标再向目的地球最短路径再向交叉点扩展 也就是个递归直到没有交叉点为止，这样基本能够算出最短路径 只是个思路自己想的应该大致上没错具体细节还要完善 |
| 返回顶楼 | |
|
发表时间：2010-06-10
这也不算是把问题复杂化的，这叫测试，一个算法出来了，就要去验证其强壮与否，
你说要简单看问题，但你又提到递归，这不是自相矛盾了吗， 我们之所以去测试，去提意见是对楼主的算法的关注还有兴趣， 至少我们有认真的去阅读楼主的代码才能发现其中的问题， 而不是为了避免质问而把要面对的情况尽量简化，这不符合一个程序员应有的品德。 |
| 返回顶楼 | |
|
发表时间：2010-06-10
测试首先就要确定边界
没有边界还谈什么测试 就好比你脱离需求做测试有意义么 |
| 返回顶楼 | |
|
发表时间：2010-06-17
我好像见我同学玩过类似这种算法的游戏……
感谢LZ！ |
| 返回顶楼 | |
|
发表时间：2010-09-11
楼主能不能说下探索节点终止是在什么时候？
|
| 返回顶楼 | |
|
发表时间：2010-12-31
最后修改：2011-01-03
楼主的A星看起来使用的是四个格子的A星，不知有没有与8个格子的A星进行比较？希望楼主提供修正死循环后的源码
|
| 返回顶楼 | |
|
发表时间：2011-01-12
附件是b×程序源代码（一个包含B×和A×比较的vc6.0工程）
为解决变态阻挡，b×中引入了两个概念： 1、弯曲度，解决此类阻挡 
2、弯曲回归，解决此类阻挡 
本代码有一处已经发现的bug，就是在寻路的两个点上会不停遍历，后面有时间再把他修复 |
| 返回顶楼 | |
