人工智能技术导论 第三版 实验报告及答案)

实验报告配套教材：

书名：人工智能技术导论 第三版
作者：廉师友
出版社：西安电子科技大学出版社

实验报告概述：

一）实验问题 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 　（a）初始状态 （b）目标状态 图1 八数码问题示意图 请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或 任选一种启发式搜索方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。