人工智能实验一一致代价搜索算法实现讲课稿.docxVIP

人工智能实验一一致代价搜索算法实现 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 实验一：搜索算法问题求解 智能1402 201408070221 李帅玲 目录 TOC \o 1-3 \h \z \u 实验一：搜索算法问题求解 1 一、实验目的 1 二、实验的硬件、软件平台 2 三、实验内容及步骤 2 四、思考题 2 五．实验报告 3 （一）算法的基本原理 3 （二）算法的实验结果 5 （三）实验分析和思考题 6 （四）实验源代码 7 一、实验目的 了解一致代价搜索算法的基本原理； 能够运用计算机语言实现一致代价搜索算法； 应用搜索算法解决罗马尼亚问题； 能够通过实验分析了解算法性能的优劣； 二、实验的硬件、软件平台 硬件：计算机 软件：操作系统；WINDOWS 2000 应用软件：C,Java或者MATLAB 三、实验内容及步骤 图一：罗马尼亚地图 1、根据图一创建搜索树，以Arad为初始状态，Bucharest为目标状态； 2、实现一致代价搜索的图搜索算法并记录搜索路径。 四、思考题 1、根据实验结果分析一致代价搜索的完备性，最优性，时间和空间复杂度。 2、指出无信息搜索策略和有信息搜索策略的不同