尖峰时刻 AStar
于 2023-01-18 发布
文件大小:162.57 kB
0 72
下载积分: 2
下载次数: 1
代码说明:
RushHour ======== C + + 编写的规划求解 RushHour 拼图 此代码将解析任何种类的 RushHour 拼图与 m 行和 n 列,与不同的长度,不只是车 标准游戏。它基于公开为闭的集和优先级队列使用哈希表 AStar 搜索 设置。为启发式函数,用的阻塞的汽车的数量为红车加一。 一辆汽车在任何方向的一个或多个单一步骤代表只有一个动作。 称为"out.txt"文件中打印最少的移动次数和每次更改的审计委员会。 输入的数据是从称为"in.txt"文件中读取。谜题是给在 ASCII 模式中。 执行时间是低于 2 秒,对于难的难题。对于容易,0.5 秒的时间是足够多。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论