文件名称：2D-Maze-Solver:该程序借助多种搜索算法（例如BFS，DFS，A *（A-Star）等）来解决2D迷宫问题
文件大小：8KB
文件格式：ZIP
更新时间：2024-05-04 10:24:17
maze a-star dfs ids bfs
2D迷宫求解器 该程序借助多种搜索算法（例如BFS，DFS，A *（A-Star）等）来解决2D迷宫问题。它采用包含有关迷宫的各种信息的输入文件并执行每种搜索算法，因此您可以进行比较并查看每种算法之间的差异。 细节 程序首先读取您提供的输入文件并创建迷宫。 输入文件必须包含以下信息： 迷宫大小 墙的位置 陷阱位置 目标位置 开始位置 之后，程序开始根据其包含的算法搜索迷宫。 算法完成后，它会打印出找到的解决方案的成本，解决方案路径本身以及扩展节点的列表。 以下是程序本身包含的算法： 深度优先搜索（DFS） 呼吸优先搜索（BFS） 迭代深化搜索（IDS） 统一成本搜索（UCS） 贪婪最佳优先搜索（GBFS） A星搜寻（A *） 贪婪-最佳-优先搜索和A-Star搜索算法使用在程序本身内部创建的可允许试探法。
【文件预览】：
2D-Maze-Solver-master
----main.py(368B)
----maze.py(5KB)
----maze.txt(280B)
----search.py(8KB)
----graph.py(5KB)
----.gitignore(2KB)
----README.md(1KB)