人工智能概论综述.docxVIP

人工智能概论大作业 学院：电子工程学院 专业：智能科学与技术 题目一：搜索算法编程及实验报告 一． 算法题目 八数码难题的求解。 二． 实验目的 从盲目搜索和启发式搜索方法中分别选择一种解决八数码难题，给出搜索树和从起始节点到目标节点的路径。 三． 实验设备及软件环境 Win7的笔记本电脑，VS2013（使用c语言编程）。 四． 实验方法 1. 盲目搜索——宽度优先搜索。 （1）.算法描述 如果搜索是以接近其实节点的程度来依次扩展节点，那么这中搜索就叫宽度优先搜索。这种搜索是逐层进行的，在对下一层的任一节点进行搜索之前，必须搜索完本层的所有节点。 (1）把起始节点放到OPEN表中（如果该起始节点为一目标节点，则求得一个解答）。 （2） 如果OPEN是个空表，则没有解，失败退出；否则继续。 （3） 把第一个节点（节点 n）从OPEN表移出，并把它放入CLOSED扩展节点表中。 （4） 扩展节点n。如果没有后继节点，则转向上述第（2）步。 （5） 把n 的所有后继节点放到OPEN表的末端，并提供从这些后继节点回到n的指针。 （6） 如果n 的任一个后继节点是个目标节点，则找到一个解答，成功退出；否则转向第（2）步。 （2）.算法流程图 （3）.程序代码 #includ