人工智能上机试验报告.docxVIP

人工智能上机实验报告 人工智能上机实验题目：自动求解八数码难题。 八数码难题：在 3× 3 的方格棋盘上， 分别放置了标有数字 1,2,3,4,5,6,7,8 的八张牌，初始状态 S0，目标状态如下图所示，可以使用的操作有：空格左移，空格上移，空格右移，空格下移。 1 2 3 8 4 7 6 5 图 1 八数码难题的目标状态 请上机参考给定的类用 C++实现八数码难题的自动求解，给出操作步骤。 参考代码的说明如下： 1.CSearchEngine类:搜索引擎基类 ,你可以在它的基础上编写更好的搜索引擎 2.CGSESearchEngine类:使用全局择优搜索算法的搜索引擎 3.CEveluation 类: 节点估价类 , 对棋盘局面进行估值 , 以引导搜索 4.CMoveGenerator类 :走法产生器 ,对某一局面产生合适的走法 具体要求： 对于指定的（程序内定的）初始问题状态，上机输入调试运行程序，给出自动求解步骤。 原估价函数为“不在位”的数码个数，请修改估价函数为“不在位的数码距离正确位置的距离” 。 选做 1：通过输出扩展节点，比较 2 中两种不同估价函数的效率。选做 2：编写随机生成初始状态的类，增强程序功能。 思考：是不是任意初始状态都能找到解？ 问题一 : 283 164 705 283 283 283 104 164 164 765 750 075 3 6