首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 尖峰时刻 AStar

尖峰时刻 AStar

  • 资源大小:162.57 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 图形图像 c++ AStar 时刻

资 源 简 介

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

文 件 列 表

rushHour
ConsoleApplication1
VIP VIP
0.230485s