目录
[一] 问题描述（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，在初始状态和目标状态两个状态间寻找一系列可过渡状态。
按选优条件向前搜索，以达到
