人工智能实验一: 搜索算法问题求解

人工智能实验一: 搜索算法问题求解

一、实验目的

• 了解4种无信息搜索策略和2种有信息搜索策略的算法思想；
• 能够运用计算机语言实现搜索算法；
• 应用搜索算法解决实际问题(如罗马尼亚问题)；
• 学会对算法性能的分析和比较

二、实验的硬件、软件平台

硬件：计算机

  软件：操作系统：WINDOWS／Linux

  应用软件：C,Java或者MATLAB

三、实验内容及步骤

使用搜索算法实现罗马尼亚问题的求解 （从出发点 Arad 到 目的地 Bucharest ）

1：创建搜索树；

2：实现搜索树的宽度优先搜索，深度优先搜索，一致代价搜索，迭代加深的深度优先搜索算法；

3：实现贪婪最佳优先搜索和A*搜索

4：使用编写的搜索算法代码求解罗马尼亚问题；

5：记录各种算法的时间复杂度并绘制直方图

输入文件:

ARad 366
Mehadia 241
Bucharest 0
Neamt 234
Craiova 160
Oradea 380
Dobreta 242
Pitesti 100
Eforie 161
Rimnicu_Vilcea 193
Fagaras 176
Sibiu 253
Giurgiu 77
Timiisoara 329
Hirsova 151
Urziceni 80
lasi 226
Vaslui 199
Lugoj 244
Zerind 374

ARad