迷宫生成器
在网格上生成完美迷宫,并渲染为清晰精美的线条。
Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.
你觉得 迷宫生成器 体验如何?
关于 迷宫生成器
- 算法
- 递归回溯法(随机深度优先搜索)
- 迷宫类型
- 完美迷宫:任意两单元格间仅有一条通道
- 参考答案
- 开启 Show solution 会在屏幕及导出文件中绘制解题路径
- 屏幕解谜
- 从左上角起点拖动光标至右下角终点
- 导出格式
- 支持 PNG 与 SVG,适合直接打印
适用场景:: 打印与导出
迷宫是由通道与墙壁构成的复杂网络。所谓“完美迷宫”,是指其中任意两点之间都恰好仅存在一条通路——既没有环路,也不存在任何无法到达的死角盲区。从数学图论的角度来看,网格上的完美迷宫正是该网格单元的生成树:所有单元紧密连通,只要封死任意一处开口,整个迷宫就会被分割为互不连通的两部分。
迷宫生成器采用递归回溯算法(深度优先搜索)构建完美迷宫。算法从初始单元出发,随机步进至未访问的邻居单元并打通彼此之间的墙壁;一旦遇到死胡同便原路回退,直至所有单元均被访问完毕。这种方法能生成幽长迂回的通道,且短死胡同相对较少,非常适合生成供人们手工解谜的纸笔游戏迷宫。
你可以自由设置横向网格数量、调整墙壁线宽与颜色,或直接套用预设调色板,点击 Randomize(随机生成)即可根据全新随机种子生成不同布局。导出 PNG 可直接打印供线下游玩解谜,导出 SVG 则能在任意尺寸下保持线条极致清晰。
如何使用 迷宫生成器
- 设定尺寸. 通过 Grid(网格)设定横向单元格数量。较小的网格适合为儿童生成快速解谜题目;较大的网格则能生成精美繁复的线条艺术。
- 定制墙壁样式. 调整 Wall width(墙壁宽度),自由挑选墙壁与背景颜色,或尝试内置的预设调色板。
- 生成全新迷宫. 点击 Randomize(随机生成)获取全新布局,也可以输入特定种子数值,以便日后精准复现相同的迷宫。
- 在屏幕上解迷宫. 点击左上角起点,按住并拖动鼠标穿过通道前往右下角终点;墙壁会阻挡路线,向后回拖即可撤销步骤。开启 Show solution(显示答案)可查看正确解法路径,该路径也会同步绘制到导出的参考答案文件中。
- 打印或导出. 下载 PNG 图片或 SVG 矢量文件用于打印,也可以直接复制分享链接,随时完整重建当前的专属迷宫。
常见问题解答
什么是完美迷宫?
完美迷宫是指任意两个单元格之间仅存在唯一通路的迷宫——没有回环回路,也没有任何封闭孤立的区域。在图论中,它对应着该网格的一棵生成树。
迷宫生成器的工作原理是什么?
它基于递归回溯算法(随机深度优先搜索):随机向未访问的邻居单元开辟通道,遇到死路则逐步回退,直到网格中的每个单元格都被遍历。由此生成的迷宫必定是完美迷宫。
可以为儿童打印迷宫纸张吗?
当然可以。只需选择较小的网格密度并加粗墙壁宽度,导出 PNG 或 SVG 文件后,即可在任意规格的纸张上清晰打印。
日后还能重新生成一模一样的迷宫吗?
可以。迷宫是根据随机种子计算生成的,相同的种子与网格参数必定会产出完全一致的迷宫,且生成的分享链接中已完整保存了这些配置。
参考文献
- Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
- Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.



