迷宫生成器

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

主要功能

• 自定尺寸： 创建从 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 文件大小受迷宫尺寸、目标宽度设置和动画速度配置文件影响。较大的迷宫和较慢的动画会产生较大的文件。速度配置文件控制帧率：“快速”产生较小的文件，“慢速”产生更平滑但较大的文件。

了解更多

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