浏览 3638 次
|
锁定老帖子 主题：迷宫寻路
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2012-12-19
写了一个小程序，使用BFS(宽度优先),GREED(贪婪算法),A*(启发式),GA(遗传算法)来解决迷宫寻路问题，大家看看算法有没有可以的改进的地方？源代码可以直接查看。
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只是去查找最短路径。 |
| 返回顶楼 | |
