java编程题——小老鼠走迷宫

需求和问题：如图小老鼠是三角形，小老鼠需要从起始位置寻找一条通路到达五角星位置，从而走出迷宫，要求用代码实现，找出一条正确的路。

 具体思路：用递归的方法来解决。整个地图可用一个二维数组表示，用0代表可走的格子（图中白格），1代表障碍物（图中黑格），2代表小老鼠走过的格子，3代表小老鼠走过而不能走通的格子。小老鼠走到那一格，就先将此格设为2，再按顺序判断四个方向是否有路可走，(而这个顺序就通过出口对于小老鼠的相对位置来确定），没有路走就将此格设为3，然后回溯上一步，如果还是没有可以走的格子（0），就一直返回到四周有可以走的格子，如果返回到了起点还是没有可走的路，就退出，不能到达五角星位置。

小老鼠的找路顺序：比如出口再小老鼠的右下方，就按：下->右->上->左，如果出口在小老鼠右上方，就按：右->上->左->下,方向有很多种，关键是要朝着出口方向找路。

现在我们先将问题简单化，走如图以下的迷宫：

再设置有死路的：

代码如下：

//=====老鼠走迷宫问题==========
public class test{
 	public static void main(String[] args){
 		//设置地图
 		int arr[][] = new int[8][8];
 		for(int i = 0; i < 8; i++)
 		{
 			for(int j = 0; j < 8; j++)
 			{
 				if(i == 0 || j == 0|| i == 7 || j == 7)
 				{
 					arr[i][j] = 1; //四周围上一层障碍
 				}
 			}
 		}
 		arr[2][1] = 1;
 		arr[2][2] = 1;
 		arr[2][4] = 1;
 		arr[3][4] = 1;
 		arr[4][4] = 1;
 		arr[4][3] = 1;
 		arr[4][2] = 1;
 		arr[4][1] = 1;
 		AA obj = new AA();
 		obj.findWay(arr,1,1);
 		//打印
 		for(int i = 0; i < 8; i++)
 		{
 			for(int j = 0; j < 8; j++)
 			{
 				System.out.print(arr[i][j] + " ");
 			}
 			System.out.println();
 		}
 	}
}

class AA{
	public boolean findWay(int map[][], int i, int j){
    //如果发现五角星位置为2，找到出口
	if(map[6][6] == 2)
	{
		return true;
	}
	else
	{
		if(map[i][j] == 0)
		{
			map[i][j] = 2;
			if(findWay(map, i+1, j))//向下
			{
				return true;
			}
			else if(findWay(map,i,j+1))//向右
			{
				return true;
			}
			else if(findWay(map,i-1,j))//向上
			{
				return true;
			}
			else if(findWay(map,i,j-1))//向左
			{
				return true;
			}
			else //发现死路之后，上面四个都不能走，执行以下语句
			{
				map[i][j] = 3;
				return false; 
			}
		}
		else
		{
			return false; //到这发现是死路
		}
	}
}
}

运行结果：