浏览 3637 次
锁定老帖子 主题:迷宫寻路
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2012-12-19
Demo地址: http://slab.sinaapp.com/pathfinder/ 由于使用了canvas来显示,所以请使用支持html5的浏览器来查看(chrome,firefox,IE9+等)。 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |
发表时间:2012-12-19
要用那么多吗?
貌似这个寻路很简单啊,我是用双向广搜的 |
|
返回顶楼 | |
发表时间:2012-12-19
cuixiping 写道 要用那么多吗? 貌似这个寻路很简单啊,我是用双向广搜的 不是用了这么多,是支持四种算法,分别用于寻路 |
|
返回顶楼 | |
发表时间:2012-12-19
不错不错,不过我刚才试了一个,最后一种算法和前面几个的结果不一样,是不是有问题?
|
|
返回顶楼 | |
发表时间:2012-12-20
qq532862367 写道 不错不错,不过我刚才试了一个,最后一种算法和前面几个的结果不一样,是不是有问题? 最后一种是遗传算法,速度比较慢,所以只要找出来解就可以了,不是最优路径。 |
|
返回顶楼 | |
发表时间:2012-12-26
我觉得你这个也不能算最优。只是最短路径的话,是符合。
最优,我觉得应该还有个条件,就是还要尽量少的拐弯。即:最短路径且尽量少拐弯。 见下图: |
|
返回顶楼 | |
发表时间:2012-12-31
cuixiping 写道 我觉得你这个也不能算最优。只是最短路径的话,是符合。
最优,我觉得应该还有个条件,就是还要尽量少的拐弯。即:最短路径且尽量少拐弯。 见下图: A*算法为了提高效率,并不会对全地图进行搜素,所以会转弯比较多。 我这个demo只是去查找最短路径。 |
|
返回顶楼 | |