递归回溯生成迷宫需重置visited标记,否则卡死;终端打印要统一字符与换行符;玩家移动须用方向数组+边界检查防越界穿墙。

迷宫生成总卡在死路?用递归回溯前先清空 visited 标记
递归回溯生成迷宫时,常见现象是生成到一半就停住,地图大片空白,甚至只有一条直线通到底——根本不是“迷宫”。问题往往出在 visited 状态没重置。回溯的本质是“试错”,每退回一步,必须把当前格子的 visited 设为 false,否则后续分支永远绕不开它。
- Java 里别用全局静态
boolean[][] visited而不重置;每次新生成迷宫前,用Arrays.fill()或双层循环清零 - 递归函数退出前务必加
visited[row][col] = false;,哪怕你只打算“走一遍”——回溯过程本身就会反复进出同一格 - 如果用
Stack模拟递归,也要同步维护一个状态栈,pop 时同步恢复该格子的未访问态
控制台打印迷宫总变形?字符宽度和换行符要统一
二维数组画出来的迷宫在终端里歪斜、错位,不是算法问题,是输出格式塌了。中文环境尤其明显:空格被当成全角、\n 在 Windows 下变成 \r\n 导致行距错乱、字符渲染宽度不一致。
- 统一用
"·"(中间点)或"#"表示墙,用" "(半角空格)表示通路,绝不用中文空格或 - 每行末尾显式加
System.out.println(),别依赖print("\n");Windows 上可提前设System.setProperty("line.separator", "\n") - 打印前先确认终端编码:IDE 控制台常默认 GBK,而 Java 字符串是 UTF-16;若用
Scanner读输入,建议构造时指定new Scanner(System.in, "UTF-8")
玩家移动逻辑写完却穿墙?边界检查必须包住所有方向
玩家按 WASD 走着走着突然出现在墙里,或者索引越界抛 ArrayIndexOutOfBoundsException——这不是“游戏彩蛋”,是方向向量没兜住边界。四个方向看似简单,但 row - 1 可能直接变 -1,col + 1 可能超 maze[0].length。
- 把方向拆成两个数组:
int[] dr = {-1, 0, 1, 0}; int[] dc = {0, 1, 0, -1};,再用for (int i = 0; i 统一检查 - 每次移动前必须四连判:
newRow >= 0 && newRow = 0 && newCol - 别在 if 里嵌套
if (key == 'w') {...} else if (key == 's') {...}写四遍边界逻辑——重复代码=漏判温床
递归寻路返回 null?栈溢出或终点不可达时没设出口条件
调用 solveMaze(row, col) 后一直没返回,程序卡死或爆 StackOverflowError,大概率是递归没触到底层终止条件,或路径判断逻辑漏了“已到达终点”的分支。
立即学习“Java免费学习笔记(深入)”;
- 必须在函数开头就加终点判断:
if (row == endRow && col == endCol) return true;,且这个判断要在所有越界检查之后 - 避免在递归调用前修改
visited后忘记还原;更稳妥的做法是传参带一个path列表,成功时直接返回,失败时自然回退,不依赖现场标记 - 若迷宫太大(比如 50×50),纯递归容易爆栈;改用
Deque做 DFS 或PriorityQueue做 A* 更稳,但注意Point类得重写equals()和hashCode()
真正难的不是写出递归,是想清楚“在哪一层决定回退”“哪个变量该随递归深入而变”“哪个该保持不变”。很多人卡住,是因为把 visited 当成了“路径记录”,其实它只是“避坑标记”——路径得另存。











