n皇后问题和罗马尼亚问题实习报告.docVIP

人工智能课程实 习报告 题目：n皇后问题和罗马尼亚问题 班号： 191122 学号： 20121003553 姓名： 叶 超 指导老师：赵曼 2014.11 目录 人工智能课程实习报告 1 目录 2 罗马尼亚问题 4 一、问题描述 4 二、图的数据结构 5 三、实现算法 5 1.宽度优先 5 1.1数据结构： 5 1.2算法思想： 6 1.3运行结果： 6 2.深度优先 7 2.1数据结构： 7 2.2算法思想： 7 2.3运行结果： 7 3.贪婪算法 8 3.1数据结构： 8 3.2算法思想： 8 3.3运行结果： 8 4.A*算法 9 4.1数据结构： 9 4.2算法思想： 9 4.3运行结果： 9 四、比较结论 9 N皇后问题 11 一、问题描述： 11 二、数据结构 11 三、实现算法 11 1、回溯法 12 1.1数据结构： 12 1.2算法思想： 12 1.3运行结果: 12 2、遗传算法 12 2.1数据结构： 13 2.2算法思想： 13 2.3运行结果 13 3、CSP最小冲突法 13 3.1数据结构： 13 3.2算法思想： 14