人工智能课程设计报告..docxVIP

人工智能课程设计报告班级：191134学号：20131000479学生姓名：陈聪儿指导老师：赵曼日期： 2015年11月目录第 1 章1罗马利亚度假问题11.1题目内容11.2需求分析11.3设计11.3.1设计思想11.3.2设计表示101.4调试分析101.4.1调试结果与比较101.4.2算法比较与总结111.4.3调试中遇到的问题111.5用户手册121.6测试数据及结果121.7源程序清单12第 2 章13N皇后问题132.1题目内容132.2需求分析132.3设计132.3.1设计思想132.3.2算法代码142.4调试分析162.4.1调试中遇到的问题162.4.2调试截图162.4.3对比和总结192.5用户手册202.6测试数据及测试结果202.7源程序清单20罗马利亚度假问题题目内容分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和A*算法求解“罗马利亚度假问题”。需求分析本题是简单的路径搜索问题读入数据建图，以及相关方法分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和A*算法求解路径打印路径，路径长度和扩展点数对比扩展点数，对比算法优劣设计设计思想（1）数据结构设计本软件用的主体数据结构就是有向图。这里我用了有向图的存储结构有两种：邻接矩阵和邻接表。下面是数据结构的声明：（1）邻接矩阵类：#001 class AdjMWGraph#002 {#003 private:#004SeqListVT Vertices;//顶点顺序表#005WT Edge[MaxVertices][MaxVertices];//边权值数组#006int numOfEdges;//边的个数#007void DepthFirstSearch(const int v, int visited[], void Visit(VT item));#008void BroadFirstSearch(const int v, int visited[], void Visit(VT item));#009 public:#010AdjMWGraph(const int sz = MaxVertices);//构造函数#011~AdjMWGraph(void){};//析构函数#012int NumOfVertices(void)const//取顶点个数#013{return Vertices.Size();}#014int NumOfEdges(void)const//取边的个数#015{return numOfEdges;}#016VT GetValue(const int v)const;//取顶点数值#017WT GetWeight(const int v1, const int v2)const;//取边的权值#018void InsertVertex(const VT vertex);//插入顶点#019void InsertEdge(const int v1, const int v2, WT weight);//插入边#020void DeleteVertex(const int v);//删除顶点#021void DeleteEdge(const int v1, const int v2);//删除边#022int GetFirstNeighbor(const int v)const;//取第一个邻接顶点#023int GetNextNeighbor(const int v1, const int v2)const;//取下一个邻接顶点#024void DepthFirstSearch(void Visit(VT item));//深度优先遍历#025void BroadFirstSearch(void Visit(VT item));//广度优先遍历//增加函数#026int IsVertex(VT vertex)const;/*判断顶点vertex是否是有向图G的顶点，是则返回顶点在顶点顺序表中的序号，否则返回-1。*/#027int IsVertex(int v)const;#028int IsEdge(int v1,int v2)const;/*判断第v1个顶点到第v2个顶点的边是否是有向图G的边，是则返回1，否则返回0。 */#029int InDegree(int v)const;/*在带权有向图G中求第v个顶点的入度*/#030int OutDegree(int v)const;/*在带权有向图G中求第v个顶点的出度*/#031int Degree(int v)const;/*在带权有向图G中求第v个顶点的度*/#032 };邻接表的边链表的结点的结构体如下：#001 st