如何修复递归回溯迷宫生成中的边界越界异常？

嘿，我来帮你搞定这个越界的麻烦！递归回溯生成迷宫时，边界单元格的邻居判断确实容易踩坑，你之前用x+y<0的逻辑太片面了，根本覆盖不了所有越界场景（比如x超过迷宫宽度、y超过高度的情况），自然没法解决问题。咱们换个靠谱的思路：

核心问题：合法邻居的判断逻辑错误 #

要避免越界，必须明确什么样的邻居是合法的：

• 邻居的x坐标必须在0 <= x < 迷宫宽度范围内
• 邻居的y坐标必须在0 <= y < 迷宫高度范围内
• 邻居还得是未被访问过的（毕竟递归回溯是走未探索的路径）

具体解决方案 #

1. 先写一个通用的合法性判断工具方法 #

这个方法可以复用，帮你快速判断某个坐标是否在迷宫边界内：

private boolean isValidNeighbor(int x, int y, Maze mz) {
    // 同时检查x和y的上下边界
    return x >= 0 && x < mz.getWidth() && y >= 0 && y < mz.getHeight();
}

2. 修改递归回溯的逻辑，先收集合法邻居再随机选择 #

不要直接随机选方向就走，而是先筛选出所有符合条件的邻居，再从里面随机挑；如果没有合法邻居，就自动回溯（这是递归回溯的核心逻辑）。示例代码如下：

public void generate(Maze mz) {
    Random rand = new Random();
    // 从(0,0)开始生成，先标记起点为已访问
    mz.markVisited(0, 0);
    backtrack(0, 0, mz, rand);
}

private void backtrack(int currentX, int currentY, Maze mz, Random rand) {
    // 定义四个移动方向：上、下、左、右（坐标变化）
    int[][] directions = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
    // 打乱方向顺序，保证迷宫的随机性
    shuffleDirections(directions, rand);

    for (int[] dir : directions) {
        int neighborX = currentX + dir[0];
        int neighborY = currentY + dir[1];

        // 先判断邻居是否合法，且未被访问过
        if (isValidNeighbor(neighborX, neighborY, mz) && !mz.isVisited(neighborX, neighborY)) {
            // 打通当前单元格和邻居之间的墙（需要你的Maze类实现这个方法）
            mz.removeWall(currentX, currentY, neighborX, neighborY);
            // 标记邻居为已访问
            mz.markVisited(neighborX, neighborY);
            // 递归处理邻居单元格
            backtrack(neighborX, neighborY, mz, rand);
        }
    }
}

// 辅助方法：打乱方向数组，保证每次选择的随机性
private void shuffleDirections(int[][] directions, Random rand) {
    for (int i = directions.length - 1; i > 0; i--) {
        int randomIndex = rand.nextInt(i + 1);
        // 交换元素
        int[] temp = directions[randomIndex];
        directions[randomIndex] = directions[i];
        directions[i] = temp;
    }
}

3. 为什么之前的方法没用？ #

你之前用x+y<0的判断，只能覆盖x和y同时为负数的极端情况，但像x等于迷宫宽度（比如迷宫宽6，x=6）、y等于迷宫高度这类越界情况，x+y肯定大于0，根本检测不出来。只有同时检查x和y的上下限，才能彻底避免越界。

额外提醒 #

递归回溯的终止条件就是当前单元格没有合法的未访问邻居，这时候方法会自动返回，回溯到上一个单元格继续处理，这是算法的正常流程，不用额外加判断哦～

内容的提问来源于stack exchange，提问作者Raul