八数码问题 队列式分支限界法

【文件属性】：

文件名称：八数码问题 队列式分支限界法

文件大小：5KB

文件格式：CPP

更新时间：2014-05-24 04:52:38

八数码 C++ 分支限界

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