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