什么是迷宫生成器和求解器?
免费在线迷宫生成器和求解器。生成随机迷宫并使用算法求解。
迷宫已经吸引人类数千年——从神话中的克里特迷宫到现代谜题书籍和电子游戏。迷宫生成器与求解器使用两种不同的算法生成随机迷宫,然后找出穿过迷宫的最短路径,将算法概念转化为可视化的交互体验。
两种生成算法提供了不同的迷宫风格:DFS(深度优先搜索)生成长而曲折的走廊,死胡同很少,产生的迷宫更像一条蜿蜒的单一通道。普里姆算法生成更短、分支更多的通道,死胡同也更多,由于分支众多,生成的迷宫求解起来更具挑战性。
生成的迷宫显示为带墙壁的单元格网格。起始单元格标记为绿色(左上角),终点单元格标记为红色(右下角)。点击“求解”按钮,使用 BFS(广度优先搜索)找到从起点到终点的最短路径。求解路径会以琥珀色亮起,清晰地显示穿过迷宫的路线。
点击“生成”按钮创建新的随机迷宫——每次生成的迷宫都是独一无二的。底层算法确保生成的每个迷宫都是可解的(从起点到终点总是存在路径),并且只有唯一解(没有产生替代路径的回路)。网格大小针对屏幕上的视觉清晰度进行了优化。