文件名称:八数码问题 队列式分支限界法
文件大小:2KB
文件格式:ZIP
更新时间:2024-04-21 23:16:56
八数码 C++ 分支限界 八数码问题分 8数码
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
【文件预览】:
lixuejiangqq-3246169-EightNum_1617312613
----lixuejiangqq-3246169-EightNum.cpp(5KB)