自学Java的第二十三次笔记

// 思路

//1. 先创建迷宫，用二维数组表示 int[][] map = new int[8][7];

//2. 先规定 map 数组的元素值 : 0 表示可以走 1 表示障碍物

//3. 将最上面的一行和最下面的一行，全部设置为 1

//4. 将最右面的一列和最左面的一列，全部设置为 1

// 使用递归回溯的思想来解决老鼠出迷宫

//1. findWay 方法就是专门来找出迷宫的路径

//2. 如果找到，就返回 true , 否则返回 false

//3. map 就是二维数组，即表示迷宫

//4. i,j 就是老鼠的位置，初始化的位置为 (1,1)

//5. 因为我们是递归的找路，所以我先规定 map 数组的各个值的含义

// 0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过，但是走不通是死路

//6. 当 map[6][5] =2 就说明找到通路 , 就可以结束，否则就继续找 .

//7. 先确定老鼠找路策略 下 -> 右 -> 上 -> 左