递归实现迷宫问题 （java）

代码实现：

public class MazeProblem {
	public static int Maze[][] ={//声明迷宫,外围不可走    0可走,1不可走   八个方位
			{1,1,1,1,1,1,1},
			{1,0,1,0,0,0,1},
			{1,1,0,1,1,0,1},
			{1,1,0,1,1,0,1},
			{1,1,1,0,1,1,1},
			{1,0,0,1,0,1,1},
			{1,1,1,1,0,0,1},
			{1,1,1,1,1,1,1}
	};
	
	/*
	 * 走个的路径置为2    3是走过后那条路是死路，然后再退回
	 */
	public static void main(String[] args) {
		int i,j;
		
		System.out.println("== Problem of Maze ==");
		System.out.println("The maze source is (1,1).");
		System.out.println("The maze destination is (6,5)");
		Way(1,1);
		
		//System.out.println("The graph of maze.");
		System.out.println("");
		 
		for(i=0;i<8;i++){
			for(j=0;j<7;j++){
				System.out.print(Maze[i][j]+" ");
			}
			System.out.println();
		}
	}

	public  static boolean Way(int X, int Y) {
		if(Maze[6][5] == 2)//递归结束条件
			return true;
		
									//递归执行部分
		else if(Maze[X][Y] == 0){
			Maze[X][Y]=2;   //走过的  该位置 置为2
			
			if(Way(X-1,Y))    // 尝试向上走
				return true;
			
			else if(Way(X-1,Y+1))  // 尝试向 右上 走
				return true;
			
			else if(Way(X,Y+1))   // 尝试向右走
				return true;
			
			else if(Way(X+1,Y+1))  // 尝试向 右下 走
				return true;
			
			else if(Way(X+1,Y))  //尝试向下走
				return true;
			
			else if(Way(X+1,Y-1))  //尝试向 左下 走
				return true;
			
			else if(Way(X,Y-1))   //尝试向 左 走
				return true;
			
			else if(Way(X-1,Y-1))  // 尝试向 左上 走
				return true;
			
			else {
				Maze[X][Y]=3;   // 都走不通  将此位置 置为3  表示此地已走过  然后回退
				return false;
			}
		}
		
		else 
			return false; //不可走  递归也结束
				
	}
}