【文件属性】：
文件名称：2D-Maze-Solver:该程序借助多种搜索算法（例如BFS，DFS，A *（A-Star）等）来解决2D迷宫问题
文件大小：8KB
文件格式：ZIP
更新时间：2021-04-14 16:37:37
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)