欢迎使用 迷宫生成器,这是一款强大的工具,可立即创建独特且可解的迷宫。无论您是为了益智游戏、教学还是打印材料需要迷宫,此生成器都能提供尺寸、入口/出口点、颜色和导出格式的完整自定。
主要功能
自定尺寸: 创建从 5×5 到 101×101 格的迷宫。建议使用奇数尺寸以获得最佳结构。
灵活的入口/出口: 在角落或沿任何边缘的随机位置放置起点和终点。
保证可解: 每个迷宫都至少有一条从起点到终点的求解路径。
颜色自定: 个性化墙壁、路径、标记和求解线条颜色。
多种导出格式: 下载为 PNG(位图)、SVG(矢量图)或动画 GIF(求解可视化)。
动画控制: 调整 GIF 尺寸和动画速度,以获得最佳文件大小和质量。
工作原理
深度优先搜索 (DFS) 生成
迷宫是使用带有递归回溯的 DFS 算法刻画的,创建完美的迷宫,其中任何两个单元格都通过仅一条路径连接。这会产生具有挑战性且美观的迷宫。
广度优先搜索 (BFS) 求解
BFS 路径寻找可找出起点和终点之间最短路径。求解过程会以静态图片和动画 GIF 的形式呈现,显示路径被描绘的过程。
为什么要用奇数尺寸?
DFS 算法在单元格和墙壁交替的网格上运行。奇数尺寸(11、21、31 等)可确保迷宫周边有正确的墙壁放置,并产生更整洁的迷宫结构。如果您输入偶数,它将自动调整为下一个奇数值。
使用说明
使用预设值或自定值设置迷宫的 宽度 和 高度(5-101,建议奇数)。
从角落或边缘选择 起点 和 终点 位置。
自定墙壁、路径、标记和求解线条的 颜色。
(可选)在进阶设置中配置 GIF 宽度 和 动画速度。
点击 生成迷宫 并在标签页输出区域查看结果。
以 PNG、SVG 或动画 GIF 格式下载您的迷宫。
导出格式指南
PNG: 位图片,非常适合打印和网页使用。根据单元格大小设置固定分辨率。
SVG: 矢量格式,可完美缩放到任何尺寸而不会损失质量。最适合大型打印。
动画 GIF: 显示逐步绘制的求解路径。非常适合简报和分享。
常见问题
这个迷宫生成器使用什么算法?
这个迷宫生成器使用带有递归回溯的深度优先搜索 (DFS) 算法来生成迷宫,这会创建在任何两点之间只有一条路径的完美迷宫。对于求解,它使用广度优先搜索 (BFS) 来寻找起点和终点之间最短路径。
为什么建议迷宫使用奇数尺寸?
建议使用奇数尺寸(例如 21x21),因为 DFS 算法在单元格和墙壁交替的网格上运行。奇数尺寸可确保迷宫周边有正确的墙壁放置,并创建更整洁的迷宫结构。偶数尺寸会自动调整为下一个奇数。
我可以下载什么图片格式的迷宫?
您可以下载三种格式的迷宫:PNG(位图,适合打印)、SVG(可缩放矢量图形,适合任何尺寸)和动画 GIF(显示逐步绘制的求解路径)。每种格式都有特定的使用场景,取决于您的需求。
我可以自定迷宫的颜色吗?
是的,您可以完全自定五个颜色元素:墙壁颜色(迷宫障碍)、路径颜色(行走区域背景)、起点颜色(入口标记)、终点颜色(出口标记)以及求解路径颜色(显示路线的线条)。
什么会影响 GIF 文件大小和动画速度?
GIF 文件大小受迷宫尺寸、目标宽度设置和动画速度配置文件影响。较大的迷宫和较慢的动画会产生较大的文件。速度配置文件控制帧率:“快速”产生较小的文件,“慢速”产生更平滑但较大的文件。
了解更多
迷宫生成算法 (维基百科)
深度优先搜索 (维基百科)
广度优先搜索 (维基百科)
迷宫 (维基百科)