DFS深度搜索走迷宫

public class normalDFS找迷宫 {

	int w = 8, h = 8;

	public  normalDFS找迷宫() {
		// deep
		char map[][] = { { 'O', 'X', 'X', 'X', 'X', 'X', 'X', 'X' }, { 'O', 'O', 'O', 'O', 'O', 'X', 'X', 'X' },
				{ 'X', 'O', 'X', 'X', 'O', 'O', 'O', 'X' }, { 'X', 'O', 'X', 'X', 'O', 'X', 'X', 'O' },
				{ 'X', 'O', 'X', 'X', 'X', 'X', 'X', 'X' }, { 'X', 'O', 'X', 'X', 'O', 'O', 'O', 'X' },
				{ 'X', 'O', 'O', 'O', 'O', 'X', 'O', 'O' }, { 'X', 'X', 'X', 'X', 'X', 'X', 'X', 'O' } };
		DFS(map,0,0);
	}

	private  void DFS(char map[][], int x, int y) {
		// 优先下右上左
		int H[] = { 1, 0, -1, 0 };
		int W[] = { 0, 1, 0, -1 };
		if (x == h-1 && y == w-1) {
			map[x][y] = '*';
			myPrint(map);
			
		} else {
			for (int k = 0; k < 4; k++) {

				if (x >= 0 && x < h && y >= 0 && y < w && map[x][y] == 'O') {
					map[x][y] = '*';
					DFS(map, x + H[k], y + W[k]);
					map[x][y] = 'O';
				}
			}
		}

	}

	private  void myPrint(char map[][]) {
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				System.out.print(map[i][j] + " ");
			}
			System.out.println();
		}

	}
}