跳到主要内容
Z

迷宫生成器

使用递归分割（recursive division）算法逐步生成迷宫的动画工具——实时查看墙壁的构建过程、调整生成速度、随时生成新迷宫。与寻路算法可视化工具搭配使用效果极佳。完全在浏览器中运行。

免费 无需注册 客户端运行 注重隐私 Updated

Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.

Moves: Time: 🎉 Reached the goal!
/

伪代码

使用方法

  1. 1 点击 Generate，观看迷宫通过递归分割算法逐步生成。
  2. 2 使用 Step 一次添加一堵墙，跟踪整个递归过程。
  3. 3 点击 New maze 生成另一种随机布局。
  4. 4 调整 Speed 来放慢墙壁的构建速度，便于仔细观察。

为什么使用此工具

  • 直观看到递归分割算法如何用一堵只留一个缺口的墙把每个空间分开。
  • 生成的每一个迷宫都是「完美」的：任意两个格子之间有且仅有一条路径。
  • 与寻路算法可视化工具是绝佳搭档——两者使用相同的方格网格模型。
  • 完全在你的浏览器中运行，无需注册，无需上传任何内容。

常见问题

递归分割算法是如何生成迷宫的？

它从一个空白区域开始，然后递归地用一堵带有随机缺口的直墙分割每个空间，如此反复，直到空间小到无法继续分割。

什么是「完美迷宫」？

指任意两个格子之间有且仅有一条路径的迷宫——没有环路，也没有孤立区域。递归分割算法生成的始终是完美迷宫。

我可以求解这个迷宫吗？

可以——把这个布局复制到 BFS、Dijkstra 或 A* 可视化工具中（它们使用相同的方格网格），即可查看寻路算法如何穿过它。

还有哪些其他的迷宫生成算法？

递归回溯（随机化 DFS）、Prim 算法、Kruskal 算法、Wilson 算法和 Eller 算法——每种算法生成的迷宫在视觉结构上都各具特色。

什么是 迷宫生成器？

迷宫生成器使用递归分割（recursive division）方法构建随机迷宫：它不断地用一堵只留一个缺口的墙把每个空间一分为二，如此反复，直到空间小到无法再分为止。最终生成的是一个「完美迷宫」（perfect maze）——任意两个格子之间都有且仅有一条路径。

概要

迷宫生成器 是 Zerethon Tools 提供的免费 算法 工具。使用递归分割（recursive division）算法逐步生成迷宫的动画工具——实时查看墙壁的构建过程、调整生成速度、随时生成新迷宫。与寻路算法可视化工具搭配使用效果极佳。完全在浏览器中运行。. 完全在浏览器中运行 — 无需注册，无需上传。

分类
算法
价格
免费
隐私
基于浏览器
注册
无需

隐私

除非另有说明，否则你的数据永远不会离开浏览器。迷宫生成器 完全在客户端运行 — 无需上传服务器，不记录日志，不追踪你输入的内容。

刚接触？阅读包含 Big-O 分析的分步讲解： 了解 Graph Algorithms →

对比

BFS vs DFS Dijkstra vs A*

相关工具

冒泡排序可视化工具

带动画演示的冒泡排序模拟器，提供单步执行、速度调节、自定义输入数据、实时比较/交换计数器以及伪代码同步高亮。完全在浏览器中运行。

打开工具

插入排序可视化工具

动画演示插入排序算法，支持单步执行、速度调节、自定义输入数据，并实时显示比较/写入次数与伪代码高亮。完全在浏览器本地运行。

打开工具

选择排序可视化工具

以动画方式演示选择排序（Selection Sort），提供逐步执行、速度调节、自定义输入数据、实时的比较/交换计数器以及伪代码展示。完全在浏览器本地运行。

打开工具

归并排序可视化工具

带动画演示的归并排序模拟器，支持单步执行、速度调节、自定义输入数据、实时比较/写入计数器以及伪代码高亮显示。完全在浏览器中运行。

打开工具

在 Zerethon Social 上创作、分享与成长

免费注册。赚取积分，收集成就，与全球创作者建立联系。

免费注册