实验目的-河南科技大学计算机实验教学中心.ppt

实验二 图搜索问题求解 河南科技大学 计算机实验教学中心 人工智能导论实验讲义 实验环境：Turbo PROLOG 2.0 计划学时：4学时 实验目的 加深学生对图搜索技术的理解，使学生掌握图搜索基本编程方法，并能利用图搜索技术解决一些应用问题。 1. 掌握Turbo prolog软件编程方法； 2. 熟悉状态图搜索的基本算法； 3．掌握图搜索问题求解中的问题表示、节点表示、close表和open表的构造。 实验内容 以求交通图中两地之间的路径和最短路径问题为例，分别用状态图搜索和代价树搜索，进行问题求解。 下图是某一城市的交通网络。 边的方向表示允许的通行方向。边旁的权数表示该边的长度。要求找出点 v1 至 v5 的所有路径，并找出最短路径。 实验方法和步骤 1. 启动prolog编辑环境； 2. 用图搜索搜索思想编辑路径求解问题的源程序； 2. 运行程序，分析结果； 3. 用代价树搜索思想编辑最短路径求解问题的源程序； 4．运行程序，分析结果。 实验报告要求 实验题目 实验目的 实验环境 实验内容 实验结果（要求附上运行的源程序） 实验中出现的问题 对问题的解决方案 实验总结 路径问题求解的搜索结果及分析； 比较状态图搜索和代价树搜索的特点