广告位
迷宫图片生成器
基于递归回溯法与 Prim 算法生成完美迷宫,支持标记起终点与显示求解路径,可导出 PNG/SVG
迷宫生成器
配置参数后点击"生成新迷宫",支持求解、下载 PNG/SVG
预览
20×20
广告位
使用说明
- 选择生成算法:递归回溯(DFS)迷宫狭长,Prim 算法分支更均匀
- 设置迷宫尺寸(10-50 单元格)、单元格大小与墙壁粗细
- 调整墙壁颜色与背景颜色,勾选起终点标记或求解路径
- 点击"生成新迷宫",勾选"动画演示"可查看 DFS 逐步生成过程
- 点击"求解"显示从起点到终点的路径,或下载 PNG/SVG 导出
适用场景
- 儿童益智:打印迷宫作为儿童解谜游戏、专注力训练
- 算法学习:理解 DFS、Prim 算法、回溯、栈与队列的应用
- 教学演示:展示搜索算法、路径规划、回溯过程
- 桌游素材:制作桌面游戏地图、跑团剧本场景
安全保障
- 本地运算:所有生成与求解逻辑均在浏览器本地执行
- 隐私保护:不收集、不上传任何用户数据
- 完美迷宫:保证任意两点间有且仅有一条路径
- 免费使用:无需注册登录,无水印,可商用
常见问题
什么是"完美迷宫"?
完美迷宫指迷宫中任意两点之间有且仅有一条路径相连,没有环路也没有孤立区域。本工具使用的递归回溯与 Prim 算法均生成完美迷宫,因此从起点到终点的求解路径是唯一确定的。
递归回溯与 Prim 算法有什么区别?
递归回溯(DFS)生成的迷宫通常有较长的主路径和较少的分支,整体风格更"狭长";Prim 算法以最小生成树思想扩展,生成的迷宫分支更均匀、风格更"开阔"。视觉上 DFS 迷宫更难解。
求解路径是最短路径吗?
由于生成的迷宫是完美迷宫,从起点到终点的路径唯一,因此求解结果既是最短路径也是唯一路径。本工具使用 DFS 进行求解,路径长度会显示在预览顶部状态栏。
广告位