人工智能论文讲解.doc

 PAGE \* MERGEFORMAT 11 滨江学院 课程论文 课程名称: 人工智能 院 系 滨江学院 专 业 自动化 学 号 20132336931 姓 名 周程 指导老师 孙玉宝 二Ｏ一六 年 六 月 二十 日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc454206316 引言  PAGEREF _Toc454206316 \h 4  HYPERLINK \l _Toc454206317 一、 问题描述  PAGEREF _Toc454206317 \h 4  HYPERLINK \l _Toc454206318 1.1 待解决问题的解释  PAGEREF _Toc454206318 \h 4  HYPERLINK \l _Toc454206319 1.2 问题的搜索形式描述（4要素）  PAGEREF _Toc454206319 \h 4  HYPERLINK \l _Toc454206320 1.3 解决原理  PAGEREF _Toc454206320 \h 5  HYPERLINK \l _Toc454206321 二、 算法介绍  PAGEREF _Toc454206321 \h 5  HYPERLINK \l _Toc454206322 2.1 搜索算法一般介绍  PAGEREF _Toc454206322 \h 5  HYPERLINK \l _Toc454206323 2.2 算法伪代码  PAGEREF _Toc454206323 \h 6  HYPERLINK \l _Toc454206324 三、数据介绍  PAGEREF _Toc454206324 \h 8  HYPERLINK \l _Toc454206325 3.1 数据结构  PAGEREF _Toc454206325 \h 8  HYPERLINK \l _Toc454206326 3.2 实验结果  PAGEREF _Toc454206326 \h 9  HYPERLINK \l _Toc454206327 3.3 系统中间及最终输出结果（要求有屏幕显示）  PAGEREF _Toc454206327 \h 10  HYPERLINK \l _Toc454206328 参考文献  PAGEREF _Toc454206328 \h 12  摘要 人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、 技术及应用系统的一门新的技术科学。 人工智能的研究方向、研究领域、应用领域值得我们关注和探讨。 本文以状态空间搜索的观点讨论了八数码问题，给出了八数码问题的Java算法与实现的思想，分析了A*算法的可采纳性等及系统的特点。 关键词:九宫重排，状态空间，启发式搜索，A*算法 引言 九宫重排问题是人工智能当中有名的难题之一。问题是在3×3方格盘上，放有八个数码，剩下一个位置为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始状态转化为目标状态。状态转换的规则：空格四周的数移向空格，我们可以看作是空格移动，它最多可以有４个方向的移动，即上、下、左、右。九宫重排问题的求解方法，就是从给定的初始状态出发，不断地空格上下左右的数码移至空格，将一个状态转化成其它状态，直到产生目标状态。 一、 问题描述 1.1 待解决问题的解释 八数码游戏（八数码问题）描述为：在3×3组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有1-8八个数码中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格移动，这样通过移动将牌就可以不断改变将牌的布局。这种游戏求解的问题是：给定一种初始的将牌布局或结构（称初始状态）和一个目标的布局（称目标状态），问如何移动将牌，实现从初始状态到目标状态的转变。 1.2 问题的搜索形式描述（4要素） 初始状态： 8个数字将牌和空格在九宫格棋盘上的所有格局组成了问题的状态空间。其中，状态空间中的任一种状态都可以作为初始状态。 后继函数： 通过移动空格（上、下、左、右）和周围的任一棋子一次，到达新的合法状态。 目标测试： 比较当前状态和目标状态的格局是否一致。 路径消耗： 每一步的耗散值为1，因此整个路径的耗散值是从起始状态到目标状态的棋子移动的总步数。 1.3 解决原理 对于八数码问题的解决，首先要考虑是否有答案。每