迷宫问题

迷宫问题java实现

public class Test {

	public static void main(String[] args) {
		// 先创建一个二维数组，模拟迷宫
		// map
		int[][] map = new int[8][7];
		// 使用1表示墙，上下左右全部设为1
		// 先将上下设为1
		for (int i = 0; i < 7; i++) {
			map[0][i] = 1;
			map[7][i] = 1;
		}
		// 将左右设为1
		for (int i = 0; i < 8; i++) {
			// 将第一列和最后一列设为1
			map[i][0] = 1;
			map[i][6] = 1;
		}
		// 设置挡板
		map[3][1] = 1;
		map[3][2] = 1;
		map[3][3] = 1;
		// 输出地图
		setWay(map, 1, 1);
		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) {//can
			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 {
					//都没有走通，说明该路走不通，直接设置为3，表示未走通
					map[i][j] = 3;
					return false;
				}
			}else {
				//如果不是0，说明已经走过了，可能是0 1 2，不需要再走了
				return false;
			}
			
		}
	}
}