迷宫回溯问题

 如上，黑色为障碍物，从青色到红色

代码+注释：

package recursion;

public class MiGong
{
	public static void main(String[] args)
	{
		//先创建一个二维数组，模拟地图
		int[][] map = new int[8][7];
		//墙用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++)
		{
			map[i][0] = 1;
			map[i][6] = 1;
		}
		
		//设置挡板
		map[3][1] = 1;
		map[3][2] = 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();
		}
	}
	
	/**
	 * 
	 * @param map 表示地图
	 * @param i 开始位置
	 * @param j
	 * @return  如果找到返回true，否则返回false
	 */
	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  //如果map[i][j] != 0 ,可能是1,2,3
			{
				return false;
			}
		}
	}
}

 

来源：CSDN

作者：森-Js

链接：https://blog.csdn.net/gjs935219/article/details/104817463