迷宫生成器

欢迎使用 迷宫生成器，这是一款强大的工具，可立即创建独特且可解的迷宫。无论您是为了益智游戏、教学还是打印材料需要迷宫，此生成器都能提供尺寸、入口/出口点、颜色和导出格式的完整自定。

主要功能

• 自定尺寸： 创建从 5×5 到 101×101 格的迷宫。建议使用奇数尺寸以获得最佳结构。
• 灵活的入口/出口： 在角落或沿任何边缘的随机位置放置起点和终点。
• 保证可解： 每个迷宫都至少有一条从起点到终点的求解路径。
• 颜色自定： 个性化墙壁、路径、标记和求解线条颜色。
• 多种导出格式： 下载为 PNG（位图）、SVG（矢量图）或动画 GIF（求解可视化）。
• 动画控制： 调整 GIF 尺寸和动画速度，以获得最佳文件大小和质量。

工作原理

为什么要用奇数尺寸？

DFS 算法在单元格和墙壁交替的网格上运行。奇数尺寸（11、21、31 等）可确保迷宫周边有正确的墙壁放置，并产生更整洁的迷宫结构。如果您输入偶数，它将自动调整为下一个奇数值。

使用说明

1. 使用预设值或自定值设置迷宫的 宽度 和 高度（5-101，建议奇数）。
2. 从角落或边缘选择 起点 和 终点 位置。
3. 自定墙壁、路径、标记和求解线条的 颜色。
4. （可选）在进阶设置中配置 GIF 宽度 和 动画速度。
5. 点击 生成迷宫 并在标签页输出区域查看结果。
6. 以 PNG、SVG 或动画 GIF 格式下载您的迷宫。

导出格式指南

• PNG： 位图片，非常适合打印和网页使用。根据单元格大小设置固定分辨率。
• SVG： 矢量格式，可完美缩放到任何尺寸而不会损失质量。最适合大型打印。
• 动画 GIF： 显示逐步绘制的求解路径。非常适合简报和分享。

常见问题

这个迷宫生成器使用什么算法？

这个迷宫生成器使用带有递归回溯的深度优先搜索 (DFS) 算法来生成迷宫，这会创建在任何两点之间只有一条路径的完美迷宫。对于求解，它使用广度优先搜索 (BFS) 来寻找起点和终点之间最短路径。

为什么建议迷宫使用奇数尺寸？

建议使用奇数尺寸（例如 21x21），因为 DFS 算法在单元格和墙壁交替的网格上运行。奇数尺寸可确保迷宫周边有正确的墙壁放置，并创建更整洁的迷宫结构。偶数尺寸会自动调整为下一个奇数。

我可以下载什么图片格式的迷宫？

您可以下载三种格式的迷宫：PNG（位图，适合打印）、SVG（可缩放矢量图形，适合任何尺寸）和动画 GIF（显示逐步绘制的求解路径）。每种格式都有特定的使用场景，取决于您的需求。

我可以自定迷宫的颜色吗？

是的，您可以完全自定五个颜色元素：墙壁颜色（迷宫障碍）、路径颜色（行走区域背景）、起点颜色（入口标记）、终点颜色（出口标记）以及求解路径颜色（显示路线的线条）。

什么会影响 GIF 文件大小和动画速度？

GIF 文件大小受迷宫尺寸、目标宽度设置和动画速度配置文件影响。较大的迷宫和较慢的动画会产生较大的文件。速度配置文件控制帧率：“快速”产生较小的文件，“慢速”产生更平滑但较大的文件。

要打印成活动练习纸，迷宫应该设置多大？

可以先尝试 11×11 或 21×21，再根据页面可用空间调整。11×11 的迷宫较快就能走完，即使按较小尺寸打印也清晰；21×21 会带来更长的挑战，但需要更多空间或更小的格子。如果打算放大图稿，SVG 是实用的导出格式，因为放大后仍能保持清晰。请为起点和终点标记留出边距。

为什么生成的迷宫中，任意两点之间都只有一条路线？

此生成器会创建完美迷宫，即任意两个单元格之间都只有一条路径。它通过深度优先搜索开凿通道，不添加环路，因此解题者需要沿着通路前进，而不是在多个替代路线中选择。这种结构便于确保迷宫可解，同时仍可通过弯道和死路增加挑战。如果想要有多条可选路线的迷宫，此生成器所述算法不会生成这种风格。

不把迷宫做得太大而难以打印，怎样增加难度？

可以适度增加宽度和高度，例如从 11×11 增至 21×21，以增加单元格数量和路线长度。选择 SVG 可以清晰缩放，也可以按页面可用空间调整迷宫大小，从而让图稿适合打印。格子太大的迷宫印在小纸上时，通道可能难以辨认。可以先试中等尺寸，再根据解题者的年龄和耐心调整。

了解更多

• 深度优先搜索 (维基百科)
• 广度优先搜索 (维基百科)
• 迷宫 (维基百科)