无需登录 数据私有 本地保存

迷宫生成器 - 算法随机迷宫Canvas绘制

教育工具 趣味工具 Canvas 生成 迷宫
125
0
0
0
迷宫生成器提供以下丰富的核心功能与特性，每项功能都经过精心设计以满足不同用户的需求： 一、递归回溯算法生成。递归回溯算法是一种基于深度优先搜索（DFS）策略的迷宫生成方法。算法从随机选择的起点出发，标记当前单元格为已访问，然后随机选择一个相邻的未访问单元格并打通两者之间的墙壁，随后移动到新单元格并递归地执行相同操作。当某个单元格的所有四个方向的相邻单元格都已被访问时，算法执行回溯操作，返回到上一个单元格继续探索其他方向。这种算法的特点是生成的迷宫具有较长的走廊、较少的死胡同，路径曲折但结构连贯，非常适合用于创建具有「长走廊」风格的迷宫。 二、Prim 算法生成。Prim 算法是一种基于最小生成树（Minimum Spanning Tree）思想的迷宫生成方法。算法维护一个「前沿列表」（Frontier List），该列表包含所有与已访问区域直接相邻但自身尚未被访问的单元格。在每一步中，算法从前沿列表中随机选择一个单元格，打通该单元格与已访问区域之间的墙壁，并将新访问的单元格的相邻未访问单元格加入前沿列表。这种算法的特点是生成的迷宫分支更加密集、死胡同更多、整体结构更加均匀，呈现出与递归回溯截然不同的迷宫风格。 三、自定义迷宫尺寸。允许用户自由设置迷宫的行数和列数参数，支持从最小的 5×5 到较大的 100×100 范围。尺寸参数直接影响迷宫的复杂度和求解难度——较小的迷宫适合快速体验和教学演示，中等尺寸（如 20×30 至 40×40）适合打印出来用于课堂活动或团建游戏，而超大尺寸的迷宫则适合算法性能测试和高难度挑战。 四、生成过程可视化动画。在迷宫生成过程中，工具提供实时的可视化动画演示，以不同颜色直观地区分当前正在处理的单元格、已完成访问的单元格、正在回溯的路径以及尚未被触及的区域。动画的播放速度可以调节，用户可以放慢速度以仔细观察每一步操作，也可以加速播放以快速查看最终结果。 五、迷宫自动求解功能。内置 BFS（广度优先搜索）和 DFS（深度优先搜索）两种经典求解算法。BFS 逐层向外扩展探索，保证找到从起点到终点的最短路径；DFS 则沿一条路径尽可能深入地探索，找到的路径不一定最短但探索过程更具观赏性。求解动画中，正在探索的节点用红色标记，已找到的最优路径用绿色高亮显示，帮助用户清晰地理解每种算法的搜索策略差异。 六、图片导出功能。支持将生成的迷宫以 PNG 图片格式导出保存，用户可以设置导出的缩放比例（1倍、2倍或4倍），较大的缩放比例适合高分辨率打印使用。导出的图片包含清晰的墙壁线条和路径标记，非常适合用于制作迷宫游戏手册、课堂教学材料或团队建设活动道具。 七、完全离线运行。所有计算、渲染和交互功能均在浏览器本地完成，无需向服务器发送任何数据，即使在无网络环境下也能正常使用。这种设计不仅提升了工具的响应速度，也从根本上保障了用户数据的隐私安全。
🔧 相关工具