文件名称：MazeGeneratorAndSolver:生成随机迷宫并解决它们
文件大小：28KB
文件格式：ZIP
更新时间：2024-07-18 12:38:27
Java
迷宫生成器和求解器 生成随机迷宫并解决它们。 首先，创建一个随机迷宫，其尺寸代表其边界。 迷宫输出为一系列 ASCII 文本字符。 (+) 代表一个角。 (-) 和 (|) 代表墙壁或边界。 空白空间 ( ) 表示通过迷宫的可用路径。 迷宫生成后，会移除更多随机墙以创建更多可用路径。 然后程序将使用广度优先搜索 (BFS) 和深度优先搜索 (DFS) 来解决每个迷宫。 BFS 只找到一条也是最短路径的路径。 DFS 找到所有可用路径，找到的路径总数显示在最底部。 路径用 (#) 字符清楚地标出。 路径长度在每个解决方案下方给出。
【文件预览】：
MazeGeneratorAndSolver-master
----bin()
--------QueueTest.class(1KB)
--------Queue$Node.class(2KB)
--------DisjointSetTest.class(758B)
--------TheMazeTest.class(589B)
--------Maze.class(4KB)
--------TheMaze.class(9KB)
--------Queue.class(3KB)
--------DisjointSet.class(1KB)
--------Edge.class(2KB)
--------MazeCell.class(4KB)
----.settings()
--------org.eclipse.jdt.core.prefs(617B)
----src()
--------Maze.java(7KB)
--------DisjointSet.java(2KB)
--------QueueTest.java(1KB)
--------DisjointSetTest.java(1KB)
--------Edge.java(2KB)
--------Queue.java(8KB)
--------TheMaze.java(19KB)
--------TheMazeTest.java(1KB)
--------MazeCell.java(5KB)
----.project(392B)
----.classpath(295B)
----.gitignore(574B)
----README.md(786B)
----.gitattributes(378B)