什么是迷宫生成器？
使用深度优先搜索算法生成随机可解迷宫。自由调整迷宫尺寸、墙壁粗细和通道宽度。支持逐步动画展示生成过程或即时生成，还可手动解谜或让算法自动寻找路径。
可选 5×5 到 50×50 的网格,或者直接点「小/中/大/超大」预设;再挑递归回溯算法走长廊式路径,或随机 Prim's 算法获得更多死胡同。看着画布一格格凿出墙体,然后用方向键或手势穿过去、显示最短解、再导出为 PNG、SVG 或可直接打印的 PDF。底下的小信息栏会显示总格数和解路径长度,方便在打印前挑合适的难度。
使用方法
- 设置迷宫的行数和列数，选择生成算法（递归回溯法或随机 Prim 算法）。
- 点击“生成”按钮创建迷宫。可开启动画模式，实时观看算法挖掘路径的过程。
- 点击格子手动寻路，或点击“显示答案”查看从起点到终点的最优路径。
何时使用
- 为小朋友的生日派对或安静游戏本打印一份专属迷宫。
- 为桌游、密室或手工拼图书设计关卡。
- 在计算机课或编程教程里演示寻路算法。
结果
用递归回溯法生成 25×25 的迷宫,把入口设在顶部中央、出口设在右下角,然后用方向键挑战。迷宫上方的面板会同步显示计时器和步数,如果走入死胡同,你还有三次提示可以使用。
常见问题
- 递归回溯和 Prim 算法有什么区别?
- 递归回溯倾向于长而蜿蜒、分叉少的走廊,看起来更像经典迷宫;Prim 通道更短、死胡同更多,视觉上更密,虽然两种都有唯一解。
- 生成的迷宫一定有解吗?
- 一定有。两种算法都生成「完美迷宫」,任意两格之间只有一条通路,没有环也没有孤立区域。无论你将入口和出口选在哪一处(四角或四条边的中点,共八个位置),它们都始终由唯一一条最优路径连通。
- 怎么用键盘走迷宫?
- 点「玩迷宫」后所选入口处会出现一个标记。方向键或 WASD 控制移动,撞墙会停下。屏幕上的实时计时器和步数计数器会记录你的过程,卡住时还能使用最多三次提示。走到出口时会出现「过关」提示。
- 可以打印到纸上吗?
- 可以。最简单的方式是导出 PDF——它会按 Letter 纸张布局,留出干净的边距,可以直接打印。如果想先放进作业单或设计软件,PNG 和 SVG 同样可用。为了在纸上看得清,导出前把路径宽度设到 12-14 像素,墙稍细一点。
- 50×50 的迷宫为什么动画很慢?
- 动画一帧只刻一格,2500 格自然要等一会儿。把速度滑块调到 4 几乎瞬间完成,或者直接关掉「动画」开关,生成好的迷宫一次性显示。