迷宫生成器

尺寸和难度
正在加载迷宫生成器…

创建5至60行、5至60列的矩形迷宫,可选择相对难度和三种生成算法。每个结果都是完全迷宫:任意两个格子之间只有一条路径,入口和出口固定在对角。保存种子即可按相同设置重现迷宫,也可导出SVG、PNG或打印。生成与导出全部在浏览器本地完成。

工作原理

  1. 1

    设置迷宫尺寸

    分别选择5至60行和列,或使用正方形预设。

  2. 2

    选择算法和种子

    选择回溯、Prim或Kruskal算法;输入种子以便重现,也可生成新种子。

  3. 3

    生成并检查迷宫

    生成迷宫,需要核对时显示从入口到出口的唯一答案路径。

  4. 4

    保存或打印

    将题目或答案下载为SVG、PNG,或直接从浏览器打印。

为打印、教学或益智活动创建迷宫

网格可从5 × 5到60 × 60,行列可分别设置。正方形最常见,横向或纵向迷宫则更适合讲义、卡片和演示文稿。入口与出口位于对角,分享未解题目前可隐藏答案。

什么是完全迷宫?

本工具创建的是完全迷宫:所有格子相连、没有环路,任意两个格子之间恰好只有一条路径。在图论中,格子与通道构成一棵生成树。“完全”描述结构,并不等于容易。

选择回溯、Prim还是Kruskal

算法 生成方式 常见外观
回溯法(Backtracker) 走向未访问格子,遇到死路后返回 较长且曲折的通道
Prim 从随机选中的边界格子向外扩展 分支密集、短死路较多
Kruskal 在不形成环路的前提下连接不同格子组 分支不规则、短袋状路较多

三者都会生成连通且无环的迷宫,只是纹理倾向不同。Jamis Buck提供了递归回溯、随机Prim和随机Kruskal的图解;Princeton的Prim与Kruskal资料还介绍了生成树原理。

路线难度设置的含义

简单、中等、困难是当前设置内的相对选择,不是解题时间承诺。生成器会用相同尺寸、算法和种子系列创建9个确定性候选,并按答案长度、转弯数和误导性岔路评分;简单取最低分,中等取中位数,困难取最高分。

用种子重现迷宫

请同时记录种子、行数、列数、难度和算法。在同一兼容版本中使用完整相同设置即可重现迷宫。种子不是其他生成器通用的迷宫格式。

使用答案叠加层

答案层会绘出入口到出口的唯一通道。检查迷宫或制作答案页时显示,分享未解题目前隐藏。题目导出文件始终不含答案,与屏幕开关无关。

SVG、PNG与打印

输出 适合用途 要点
SVG 打印、缩放、编辑 矢量线条缩放后仍清晰
PNG 文档、消息、幻灯片 固定像素尺寸的位图
打印 即用练习纸或保存PDF 在打印预览中检查方向和页边距

浏览器格式说明可参考MDN的SVG指南与Canvas教程。工具不会在服务器端生成PDF,请通过“打印或另存为PDF”使用设备提供的PDF选项。

浏览器本地隐私

迷宫生成、答案计算和图像导出只在当前浏览器标签页运行。配置和拓扑不会写入流程网址,也不会发送到我们的服务器。步骤切换仍会产生普通页面请求,并使用sessionStorage保存进度。若存储不可用,单页模式仍可使用,但流程导航会暂停以免丢失迷宫。

常见问题

它所有格子都连通且没有环路,任意两个格子之间只有一条路径。

有。每个迷宫都是矩形网格的生成树,入口与出口由唯一通道连接。

想要较长曲折通道可选回溯法;Prim和Kruskal通常产生更多短分支与死路。

不能。它会比较相同主要设置下的9个候选,根据路径长度、转弯和误导岔路作相对选择。

保存种子、行列、难度与算法,并在同一兼容版本中输入全部相同设置。

可以。行和列都能分别设为5至60。

可以。题目与答案各有独立导出按钮,屏幕答案不会误入题目文件。

需要缩放打印或矢量编辑时选SVG;插入文档、幻灯片和消息时选PNG。

选择“打印或另存为PDF”,再使用浏览器或操作系统提供的PDF选项。

不会。生成、答案计算和导出都在浏览器标签页本地完成。

相关工具

此工具还提供其他语言版本