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

一实验目的• 了解4种无信息搜索策略和2种有信息搜索策略的算法思想• 能够运用计算机语言实现搜索算法• 应用搜索算法解决实际问题如罗马尼亚问题• 学会对算法性能的分析和比较二实验的硬件软件平台硬件计算机软件操作系统WINDOWS Linux应用软件C Java或者MATLAB三实验内容及步骤使用搜索算法实现罗马尼亚问题的求解1．创建搜索树2．实现搜索树的宽度优先搜索深度优先搜索一致代价搜索迭代加深的深度优先搜索算法3．实现贪婪最佳优先搜索和A搜索4．使用编写的搜索算法代码求解罗马尼亚问题5．记录各种算法的时间复杂度并绘制直方图