Maze:随机迷宫生成器

迷宫 这是一个用于生成随机迷宫的命令行 Java 应用程序。 它是如何工作的？ 生成一个n x m矩阵，其中包含n x m 个单元。 最初，每个单元格由四面墙围绕着它生成。 所有单元格都转储到联合查找数据结构中。 当没有连接它们的路径时，单元格是不相交的。 换句话说，存在将它们彼此隔开的墙。 然后处理随机墙。 如果存在从墙壁一侧的单元格到墙壁另一侧的单元格的路径，则什么都不做。 否则，移除这两个单元格之间的墙，并在 union-find 数据结构中合并单元格。 重复步骤 3，直到联合查找数据结构中没有不相交的集合。 那时，每个单元都可以从迷宫中的任何其他单元到达。 用法 要使用此应用程序： 使用git clone https://github.com/hughhan1/Maze.git克隆此存储库。 使用javac *.java编译源代码。 运行java MazeDriv