八数码优先队列式分支限界C++ 移动次数最少优先

时间:2014-05-24 04:55:39
【文件属性】:

文件名称:八数码优先队列式分支限界C++ 移动次数最少优先

文件大小:3KB

文件格式:ZIP

更新时间:2014-05-24 04:55:39

八数码 优先队列式 C++

随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。


【文件预览】:
MinHeap.h
EightNum02.cpp

网友评论

  • 多谢分享,不过有点复杂。
  • 挺好的,第二种方法 .
  • 可以啊,效率一般
  • 代码挺好的,是另一种方法
  • 额..那个第一个怎么有点问题...难道是我弄错了??
  • 写的很好,就是声明什么的比较多,可以将main放最后。
  • 挺好的,第二种方法