迷宫问题java老鼠走迷宫(回溯法,递归,二维数组)(超级容易理解)
迷宫问题java老鼠走迷宫(回溯法,递归,二维数组)回溯法迷宫问题思路:利用回溯法和递归思想解决。findWay 方法就是专门来找出迷宫的路径如果找到,就返回 true ,否则返回 falsemap 就是二维数组,即表示迷宫i,j 就是老鼠的位置,初始化的位置为(1,1)因为我们是递归的找路,所以我先规定 map 数组的各个值的含义0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过,但是走不通是死路递归出口当 map[6][5] =2 就说明找到通路,就可以结束,否则就继续找
原创
2022-05-16 16:48:12 ·
1436 阅读 ·
12 评论