人工智能课程报告课程:人工智能实验报告班级:191121班学号:20121004362学生姓名:李华勇指导教师:赵曼2014年11月1人工智能课程报告目录一、罗马利亚度假问题................................................................................................31.问题描述...........................................................................................................32.数据结构...........................................................................................................42.1广度优先算法..........................................................................................42.2深度优先算法..........................................................................................42.3贪婪算法..................................................................................................42.4A*算法......................................................................................................43.算法思想...........................................................................................................53.1广度优先搜索算法..................................................................................53.2深度优先搜索算法..................................................................................53.3贪婪算法..................................................................................................63.4A*算法......................................................................................................64.运行结果...........................................................................................................75.比较讨论...........................................................................................................86.主要代码...........................................................................................................8二、N皇后问题...........................................................................................................131.问题描述...........................................................................................................132.数据结构...........................................................................................................132.1回溯法（递归）....................................................................................132.2GA算法...................................................................................................132.3CSP的最小冲突法.................................................................................133.算法思想...........................................................................................................143.1回溯法（递归）....................................................................................143.2CSP的最小冲突法.................................................................................143.3GA算法...................................................................................................154.运行结果...........................................................................................................165.比较讨论...........................................................................................................176.主要代码...........................................................................................................182人工智能课程报告一、罗马利亚度假问题题目：分别用宽度优...