精选优质文档-倾情为你奉上人工智能及其应用大作业邹旭苗王 欣 八数码难题一、 实验名称八数码难题的启发式搜索二、 实验目的八数码问题：在33的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。要求：1.熟悉人工智能系统中的问题求解过程；2.熟悉状态空间的启发式搜索算法的应用；3.熟悉对八数码问题的建模、求解及编程语言的应用。三、 实验设备及软件环境1. 实验编程工具：VC+ 6.02. 实验环境：Windows7 64位四、 实验方法：启发式搜索1.算法描述1. 将S放入open表，计算估价函数f(s)2. 判断open表是否为空，若为空则搜索失败，否则，将open表中的第一个元素加入close表并对其进行扩展（每次扩展后加入open表中的元素按照代价的大小从小到大排序，找到代价最小的节点进行扩展）注：代价的计算公式f(n
