本文共 1422 字，大约阅读时间需要 4 分钟。

思路分析

1. 小球得到的路径，和程序设置的找路策略有关即:找路的上下左右的顺序相关
2. 再得到小球路径时，可以先使用(下右上左)，再改成(上右下左)，看看路径是不是有变化
3. 测试回溯现象

1.绘制地图

如下图所示：1表示墙，不能走。 0表示可以走的点。

// 先创建一个二维数组模拟迷宫int[][] map = new int[8][7];// 使用 1 表示墙// 上下都置为1for (int i = 0; i < 7; i++) {
   	map[0][i] = 1;	map[7][i] = 1;}// 左右都置为1for (int i = 0; i < 8; i++) {
   	map[i][0] = 1;	map[i][6] = 1;}// 设置栏板map[3][1] = 1;map[3][2] = 1;// 遍历数组for (int i = 0; i < 8; i++) {
   	for (int j = 0; j < 7; j++) {
   		System.out.print(map[i][j] + " ");	}	System.out.println(" ");}

2.递归回溯的方法实现

随后定义一个寻找出路的方法，在方法当中给定地图，和初始位置。代码使用递归调用。

// i j 表示从哪个点开始// 找到路返回true,反之为false// 从[1][1] --> [6][5]// 1 表示墙，2表示通路，3表示走过这个点// 策略: 下-->右-->上-->左public static boolean setWay(int[][] map, int i, int j) {
   	if (map[6][5] == 2) {
    // 目标点为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 {
    // map[i][j]!=0 可能是 1 2 3		return false;	}}}

详情如下所示：

// 使用递归回溯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(" ");}

转载地址：http://memzi.baihongyu.com/