2D Maze Solver:该程序借助多种搜索算法(例如BFSDFSA *(A Star)等)来解决2D迷宫问题 源码

2D迷宫求解器 该程序借助多种搜索算法(例如BFS,DFS,A *(A-Star)等)来解决2D迷宫问题。它采用包含有关迷宫的各种信息的输入文件并执行每种搜索算法,因此您可以进行比较并查看每种算法之间的差异。 细节 程序首先读取您提供的输入文件并创建迷宫。 输入文件必须包含以下信息: 迷宫大小 墙的位置 陷阱位置 目标位置 开始位置 之后,程序开始根据其包含的算法搜索迷宫。 算法完成后,它会打印出找到的解决方案的成本,解决方案路径本身以及扩展节点的列表。 以下是程序本身包含的算法: 深度优先搜索(DFS) 呼吸优先搜索(BFS) 迭代深化搜索(IDS) 统一成本搜索(UCS) 贪婪最佳优先搜索(GBFS) A星搜寻(A *) 贪婪-最佳-优先搜索和A-Star搜索算法使用在程序本身内部创建的可允许试探法。