每天一道算法题の迷宫找路问题

迷宫找路问题

：迷宫找路问题是一个经典的搜索问题，通常用来训练算法和数据结构的实现能力。迷宫可以看作是一个由障碍物和空地组成的网格图，其中障碍物表示不能通过的地方，空地表示可以通过的地方。迷宫找路问题的目标是从起点出发，找到一条通往终点的路径。

查看源码

基本思路：

(先决条件：用二维数组模拟迷宫地图，1表示墙壁，2表示已经走过的位置，3表示死路，5表示成功到达终点)

1. 初始化迷宫，设置障碍
2. 从起点开始递归
   1. 判断当前位置是否可走(是否为0)，若为0，判断下一步走向(上、下、左、右，可自行定义)，若没有可以走的路，则判定当前位置为死路
   2. 若当前位置不为0，则表示不可走，回溯到前一步再试试其他方向
   3. 当当前位置等于目标位置时，将当前位置标记5，结束找路。