人工智能实验一一致代价搜索算法实现(共10页).docx

精选优质文档-倾情为你奉上实验一：搜索算法问题求解智能1402 1 李帅玲目录一、实验目的1. 了解一致代价搜索算法的基本原理；2. 能够运用计算机语言实现一致代价搜索算法；3. 应用搜索算法解决罗马尼亚问题；4. 能够通过实验分析了解算法性能的优劣；二、实验的硬件、软件平台硬件：计算机软件：操作系统；WINDOWS 2000应用软件：C,Java或者MATLAB三、实验内容及步骤图一：罗马尼亚地图1、根据图一创建搜索树，以Arad为初始状态，Bucharest为目标状态；2、实现一致代价搜索的图搜索算法并记录搜索路径。四、思考题1、根据实验结果分析一致代价搜索的完备性，最优性，时间和空间复杂度。2、指出无信息搜索策略和有信息搜索策略的不同。3、分析一致代价搜索如何保证算法的最优性五实验报告（一）算法的基本原理1.基本原理一致代价搜索总是扩展路径消耗最小的结点n。n