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