迷宫图片生成器

基于递归回溯法与 Prim 算法生成完美迷宫,支持标记起终点与显示求解路径,可导出 PNG/SVG

迷宫生成器

配置参数后点击"生成新迷宫",支持求解、下载 PNG/SVG

生成算法
迷宫尺寸(单元格数)
×
单元格大小
px
墙壁粗细
墙壁颜色
背景颜色
标记与求解
预览 20×20
广告位

使用说明

  1. 选择生成算法:递归回溯(DFS)迷宫狭长,Prim 算法分支更均匀
  2. 设置迷宫尺寸(10-50 单元格)、单元格大小与墙壁粗细
  3. 调整墙壁颜色与背景颜色,勾选起终点标记或求解路径
  4. 点击"生成新迷宫",勾选"动画演示"可查看 DFS 逐步生成过程
  5. 点击"求解"显示从起点到终点的路径,或下载 PNG/SVG 导出

适用场景

  • 儿童益智:打印迷宫作为儿童解谜游戏、专注力训练
  • 算法学习:理解 DFS、Prim 算法、回溯、栈与队列的应用
  • 教学演示:展示搜索算法、路径规划、回溯过程
  • 桌游素材:制作桌面游戏地图、跑团剧本场景

安全保障

  • 本地运算:所有生成与求解逻辑均在浏览器本地执行
  • 隐私保护:不收集、不上传任何用户数据
  • 完美迷宫:保证任意两点间有且仅有一条路径
  • 免费使用:无需注册登录,无水印,可商用

常见问题

什么是"完美迷宫"?

完美迷宫指迷宫中任意两点之间有且仅有一条路径相连,没有环路也没有孤立区域。本工具使用的递归回溯与 Prim 算法均生成完美迷宫,因此从起点到终点的求解路径是唯一确定的。

递归回溯与 Prim 算法有什么区别?

递归回溯(DFS)生成的迷宫通常有较长的主路径和较少的分支,整体风格更"狭长";Prim 算法以最小生成树思想扩展,生成的迷宫分支更均匀、风格更"开阔"。视觉上 DFS 迷宫更难解。

求解路径是最短路径吗?

由于生成的迷宫是完美迷宫,从起点到终点的路径唯一,因此求解结果既是最短路径也是唯一路径。本工具使用 DFS 进行求解,路径长度会显示在预览顶部状态栏。