人工智能初步人工智能初步 教学案例教学案例状态空间表示法状态空间表示法案例案例1 11/8/20232目标目标 学会用状态空间法表示重排九宫问题了解状态空间法的相关概念、基本思想1/8/20233程序程序算法算法问题问题使用计算求解问题的思路使用计算求解问题的思路分析建模分析建模程序设计程序设计1/8/20234要求：用尽可能少棋步能由初始状态到达目标状态。要求：用尽可能少棋步能由初始状态到达目标状态。例例1 重排九宫问题重排九宫问题28 3 16 427 5初始状态初始状态1 2 3 8 47 6 5目标状态目标状态1/8/202352 8 31 6 47 52 8 31 47 6 52 8 31 6 47 5 2 8 31 6 4 7 52 8 3 6 41 7 52 8 3 1 47 6 52 31 8 47 6 52 8 31 4 7 6 52 8 31 6 7 5 4 8 32 6 41 7 52 8 36 41 7 5 8 32 1 47 6 52 8 37 1 4 6 5 2 31 8 47 6 52 3 1 8 47 6 52 8 31 47 6 52 8 1 4 37
