摸墙算法如何改进？
摸墙算法（wall-following algorithm）又称绕墙走算法，是一种用运用左手/右手法则进行迷宫搜索的初级算法。如果迷宫是简单连通的，即迷宫的墙总是相互相连的或与迷宫的外轮廓相连，那么迷宫的搜索者从起点开始将一只手扶在墙面前行，总能保证不会迷失并且找到迷宫中存在的出口(若忽略出口将回到迷宫起点)。这种策略在刚进入迷宫时即执行的效果是最佳的。
当迷宫不是简单连通的，比如迷宫的起始或终止点在迷宫结构的内部并且其外部有回路包围，那么这种策略就不能保证出口一定会被找到。
现在的问题是，当我们被投入迷宫的时候，我们既不是从入口进入的，因为那不符实际情况（太过主观），我们也不可能知道迷宫是如何连通的。那么，怎样才能保证走出迷宫，而且是一定能走出迷宫？ 摸过的墙需留下记号，防止再次走回头路或重复路。
页:
[1]