乐趣区

递归迷宫问题Java

递归 – 迷宫问题(Java)

博客说明

文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢!

问题说明

制定好小球的移动路线,让它在迷宫里面找到终点的位置

问题思路

  1. 创建一个二维数组作为迷宫的地图
  2. 制定好小球的起点和终点位置
  3. 确定小球的运动规则,如下右上左
  4. 使用递归判断小球是否到达终点

代码

package question;

public class Migong {public static void main(String[] args) {
        // 创建一个地图
        int[][] map = new int[8][7];
        // 1 表示墙,0 表示可以移动,2 代表已经走过,3 代表失败
        // 上下为墙
        for (int i = 0; i < 7; i++) {map[0][i] = 1;
            map[7][i] = 1;
        }
        // 左右为墙
        for (int i = 0; i < 8; i++) {map[i][0] = 1;
            map[i][6] = 1;
        }
        // 设置障碍物
        map[3][1] = 1;
        map[3][2] = 1;

        // 输出地图
        System.out.println("地图");
        for (int i = 0; i < 8; i++) {for (int j = 0; j < 7; j++) {System.out.print(map[i][j] + " ");
            }
            System.out.println();}

        // 递归
        setWay(map,1,1);

        // 输出新的地图
        System.out.println("到达终点地图");
        for (int i = 0; i < 8; i++) {for (int j = 0; j < 7; j++) {System.out.print(map[i][j] + " ");
            }
            System.out.println();}
    }

    public static boolean setWay(int[][] map,int i,int j){if(map[6][5] == 2){  // 到达终点
            return true;
        }else {if(map[i][j] == 0){  // 继续
                // 制定策略,下右上左
                map[i][j] = 2;
                if(setWay(map,i+1,j)){ // 向下走
                    return true;
                }else if(setWay(map,i,j+1)){ // 向右走
                    return true;
                }else if(setWay(map,i-1,j)){ // 向上走
                    return true;
                }else if(setWay(map,i,j-1)){ // 向左走
                    return true;
                }else {
                    // 走不通
                    map[i][j] = 3;
                    return false;
                }
            }else {return false;}
        }
    }

}

结果

感谢

尚硅谷

万能的网络

以及勤劳的自己

退出移动版