人工智能课程报告--分别用宽度优先深度优先贪婪算法与A_算法求解“罗马利亚度假问题”.docxVIP

人工智能课程报告 PAGE \* MERGEFORMAT31 课 程: 人工智能实验报告 班 级: 191121班 学 号: 20121004362 学生姓名: 李 华 勇 指导教师: 赵 曼 2014年11月 目录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc17941 一、罗马利亚度假问题  PAGEREF _Toc17941 3  HYPERLINK \l _Toc20736 1. 问题描述  PAGEREF _Toc20736 3  HYPERLINK \l _Toc4824 2. 数据结构  PAGEREF _Toc4824 4  HYPERLINK \l _Toc3444 2.1 广度优先算法  PAGEREF _Toc3444 4  HYPERLINK \l _Toc25957 2.2 深度优先算法  PAGEREF _Toc25957 4  HYPERLINK \l _Toc11705 2.3 贪婪算法  PAGEREF _Toc11705 4  HYPERLINK \l _Toc11767 2.4 A*算法  PAGEREF _Toc11767 4  HYPERLINK \l _Toc1146 3. 算法思想  PAGEREF _Toc1146 5  HYPERLINK \l _Toc4717 3.1 广度优先搜索算法  PAGEREF _Toc4717 5  HYPERLINK \l _Toc11921 3.2 深度优先搜索算法  PAGEREF _Toc11921 5  HYPERLINK \l _Toc22750 3.3 贪婪算法  PAGEREF _Toc22750 6  HYPERLINK \l _Toc11191 3.4 A*算法  PAGEREF _Toc11191 6  HYPERLINK \l _Toc5149 4. 运行结果  PAGEREF _Toc5149 7  HYPERLINK \l _Toc30090 5. 比较讨论  PAGEREF _Toc30090 8  HYPERLINK \l _Toc2329 6. 主要代码  PAGEREF _Toc2329 8  HYPERLINK \l _Toc20442 二、N皇后问题  PAGEREF _Toc20442 13  HYPERLINK \l _Toc15481 1.问题描述  PAGEREF _Toc15481 13  HYPERLINK \l _Toc9319 2.数据结构  PAGEREF _Toc9319 13  HYPERLINK \l _Toc20969 2.1 回溯法（递归）  PAGEREF _Toc20969 13  HYPERLINK \l _Toc3438 2.2 GA算法  PAGEREF _Toc3438 13  HYPERLINK \l _Toc29421 2.3 CSP的最小冲突法  PAGEREF _Toc29421 13  HYPERLINK \l _Toc3510 3.算法思想  PAGEREF _Toc3510 14  HYPERLINK \l _Toc24890 3.1 回溯法（递归）  PAGEREF _Toc24890 14  HYPERLINK \l _Toc10754 3.2 CSP的最小冲突法  PAGEREF _Toc10754 14  HYPERLINK \l _Toc14561 3.3 GA算法  PAGEREF _Toc14561 15  HYPERLINK \l _Toc30478 4.运行结果  PAGEREF _Toc30478 16  HYPERLINK \l _Toc18645 5.比较讨论  PAGEREF _Toc18645 17  HYPERLINK \l _Toc2183 6.主要代码  PAGEREF _Toc21