人工智能实验报告模板..docVIP

人工智能 实验报告 姓 名 孙博宇 学 号 班 级 数字1201 指 导 教 师 于瑞云 开 设 学 期 2015-2015第一学期 实验题目 实验一 A*搜索解决罗马尼亚度假问题 实验日期 2015/05/05—2015/05/11 评 定 成 绩 评定人签字 评 定 日 期 东北大学软件学院 实验目的 A* 搜索也使用启发式函数计算搜索空间。A*搜索与最佳优先搜索不同的是，它既是最优的，也是完备的。 A*搜索解决罗马尼亚度假问题 ： 实验内容与实验步骤 图结构——地图 #include graph.h 优先队列——OPEN表 #include pqueue.h 数组或队列——CLOSED表 #include queue.h 堆栈——问题的最终解 #include stack.h 问题的最终解存在堆栈中。 首先对地图中的点进行初始化，地址信息存放在OPEN表里，CLOSE表设置为空。当OPEN表中没满时循环操作A*搜索。 A_Star_Search： A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值，它有两部分组成： 一部分，为g(n)，它表示从