发新话题
打印

求高手帮忙走迷宫的算法

求高手帮忙走迷宫的算法

我上网查找了很多信息
但是网络上关于机器人走迷宫的算法很让我困扰
高手门能否指点我一下  机器人走迷宫有几种算法
我所知道的是最简单的 靠墙走

TOP

网站有相关资料,可以搜索

TOP

可不可以具体点  
帮忙给个连接也好  可能是我方法不对
就是没有找到

TOP

各位大大帮帮忙啊

TOP

靠墙走是最简单的一种算法,只要出发点和结束点之间有连续的墙壁连接,靠墙走都可以解决,稍微复杂一点的就是迷宫中含有孤岛,并且需要进入孤岛,此时靠墙走就难以完成任务了。更复杂一点的就是有楼层的迷宫,因为此时一般的记路径会因楼层的重叠而发生混淆。这是迷宫比赛里面最复杂的问题。
我记得有一个洪水算法是解决迷宫问题的,具体我也记不清了,你自己去网上搜一下吧

TOP

发新话题