老鼠走迷宫问题(回溯,递归,二维数组)(老鼠走迷宫属于什么算法策略)

回溯法迷宫问题

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

运行结果

图片说明

老鼠走迷宫问题(回溯,递归,二维数组)(老鼠走迷宫属于什么算法策略)

转载请说明出处 内容投诉内容投诉
九幽软件 » 老鼠走迷宫问题(回溯,递归,二维数组)(老鼠走迷宫属于什么算法策略)