java 迷宫设计

Java 迷宫设计可以采用递归回溯算法实现。以下是一个简单的实现：

1. 定义一个二维数组来表示迷宫，用 0 表示墙，用 1 表示通路。

2. 随机选取一个起点，将其设为通路。

3. 从起点开始，按照随机顺序依次尝试向上、右、下、左四个方向前进，如果该方向上的格子未访问过且能够通行，则将该格子设为通路，并将该格子作为新的起点递归执行步骤 3。

4. 如果四个方向都无法前进，则返回上一级递归。

5. 重复执行步骤 3、4，直到所有的格子都被访问过。

6. 最后将起点和终点设为入口和出口。

下面是简单示例代码：

public class Maze {
    private int[][] maze;

    public Maze(int width, int height) {
        maze = new int[height][width];
        generateMaze(0, 0);
    }

    private void generateMaze(int x, int y) {
        int[][] directions = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
        List<Integer> dirs = Arrays.asList(0, 1, 2, 3);
        Collections.shuffle(dirs);

        for (int dir : dirs) {
            int nx = x + directions[dir][0];
            int ny = y + directions[dir][1];

            if (nx >= 0 && ny >= 0 && nx < maze.length && ny < maze[0].length && maze[nx][ny] == 0) {
                maze[nx][ny] = 1;
                generateMaze(nx, ny);
            }
        }
    }

    public int[][] getMaze() {
        return maze;
    }
}

在主函数中可以通过以下代码创建一个 10 x 10 的迷宫：

Maze maze = new Maze(10, 10);
int[][] mazeArray = maze.getMaze();

最后得到的 mazeArray 数组即为生成的迷宫，其中 0 表示墙，1 表示通路。