算法 迷宫问题

 

迷宫问题：当从一个入口进入时，会遇到很多墙，在走的过程中如果遇到墙就要返回上一个位置，看上一个位置是否有其他方向的路可以走，依次循环进行，直到找到出口位置。迷宫有很多墙，阻挡住迷宫的路无法进行下去，所以需要在可行走的路中，找到通往出口的路。

设定四个方向寻找可以走的路优先级为左、下、右、上（需先排除掉来时的方向）

若遇到墙的话，需要退到上一步，判断是否还有其他方向的路可以走。

如图，（1，0）为入口，只能向右走到（1，1），后续都只有一条选择的路，直到（5，2），根据左、下、右、上的优先级顺序，先判断左边，发现左边有路可走，便来到（5，1），此时下边有路可走，来到（6，1），结果发现除了来时的路以外，没有其他路可走，便回到上一步（5，1），发现也是没有其他路可以走，便再往后退一步，来到（5，2），发现有另一条路——右边可以走，便沿着这个方向走。

后续都只有一条选择的路，来到（5，5），此时除去来时的左边后，剩下的三个方向判断优先级为下、右、上，判断下边发现有路可走，来到（6，5），再次判断，左边是墙，下边有路可走，来到（7，5），发现左边有路可走，便一直向左走直到（7，2）发现是死路。

一步一步后退，直到（6，5）有其他路可以选择，在（6，5）向右走，来到（6，7），向下有路可走来到（7，7），向右来到（7，8），找到出口。