回溯法迷宫问题
思路:利用回溯法和递归思想解决。
- findWay 方法就是专门来找出迷宫的路径
- 如果找到,就返回 true ,否则返回 false
- map 就是二维数组,即表示迷宫
- i,j 就是老鼠的位置,初始化的位置为(1,1)
- 因为我们是递归的找路,所以我先规定 map 数组的各个值的含义==0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过,但是走不通是死路==
- 递归出口当 map[6][5] =2 就说明找到通路,就可以结束,否则就继续找
- 先确定老鼠找路策略 ==下->右->上->左==
运行结果
