【回溯算法实验报告（内附代码！）】八数码问题-超详细算法设计与分析课程实验报告！

目录 [一] 问题描述（10分） 1 原问题描述 1 理解问题 1 [二] 问题建模（10分） 1 问题建模（包括输入/输出/目标函数/约束条件/解） 1 [三] 算法设计（30分） 1 设计策略（如贪心法/分治法/动态规划法/回溯法等）： 1 算法设计 2 [四] 算法分析（10分） 6 时间复杂度分析 6 空间复杂度分析 7 [五] 实验过程记录（10分） 7 实验环境/实验平台 7 实验过程截图 8 实验结果测试图 8 [六] 实验总结（遇到的问题及解决方法）（10分） 8 [七] （可选）算法应用场景举例分析（举一反三）（10分） 9 [八] （可选）算法改进（探索性、创新性）（10分） 9 [一]问题描述（10分） 原问题描述 在一个3*3的方格盘中放有1-8的数码，余下一格为空。空格四周上下左右数码均可移到空格。需要找到一个数码移动序列使初始的无序数码变成一些特殊的数码。 理解问题 状态集S有9！个可能状态，考虑着眼在空格上的上下左右移动，操作算子集合O有left,right,up,down，在初始状态和目标状态两个状态间寻找一系列可过渡状态。 按选优条件向前搜索，以达到