人工智能实验一..docxVIP

实验一：搜索算法问题求解班级：计科二班 姓名：阳芹 学号：201308010220一、实验目的了解4种无信息搜索策略和2种有信息搜索策略的算法思想以及基本原理；能够运用计算机语言实现这几种搜索算法；应用搜索算法解决罗马尼亚问题；能够通过实验比较分析各种搜索算法的优劣；能够设计新的启发式函数并进行性能分析；二、实验的硬件、软件平台硬件：计算机软件：操作系统；WINDOWS 2000应用软件：C,Java或者MATLAB三、实验内容及步骤图一：罗马尼亚地图3.1：无信息搜索算法1、根据图一创建搜索树，以Arad为初始状态，Bucharest为目标状态；2、实现深度优先搜索的图搜索算法并记录搜索路径；3、实现一致代价搜索的图搜索算法并记录搜索路径。3.2：有信息搜索算法1、根据图一以Arad为初始状态，Bucharest为目标状态实现A*搜索，其中以各城市到Bucharest的直线距离为启发式函数(见图一右侧)；2、根据图一以Arad为初始状态，Hirsova为目标状态实现A*搜索，其中已知Bucharest为从Arad到Hirsova的必经之路，设计一个启发式函数并分析该函数的可采纳性和优势(与启发式函数定义为“Arad到Hirsova的直线距离”相比较)；四、需求分析 分别用深度优先、一致代价、A*搜索算法得到从起始点Arad到目标点Bucharest的一条路径