人工智能及其应_杨青锋、谭旭1.docVIP

人工智能及其应用大作业 学 院 电子工程学院 专 业 智能科学与技术(021051班) 姓 名 ： 杨青锋、谭旭 指导老师 ： 慕彩虹 八数码难题 实验名称 八数码难题的盲目搜索和启发式搜索 实验目的 熟悉人工智能系统中的问题求解过程； 熟悉状态空间的盲目搜索和启发式搜索算法的应用； 熟悉对八数码问题的建模、求解及编程语言的应用。 实验设备及软件环境 实验编程工具：VC++ 6.0 实验环境：Windows7 64位 实验方法 盲目搜索: 算法原理： 将初始节点加入open表中. 判断open表是否为空，若为空则搜索失败，否则，将open表中的第一个元素加入close表并对其进行扩展。 如果扩展出来的节点是目标节点，则搜索成功，程序退出，否则将扩展出来的节点添加入open表的队尾，返回第一步. 程序流程图： 程序源代码： //盲目搜索源代码： # includestdio.h # includestring.h # includemalloc.h # includestdlib.h typedef struct node{ int i,degree,ex