人工智能论文讲诉.docVIP

滨江学院 课程论文 课程名称: 人工智能 院 系 滨江学院 专 业 自动化 学 号 20132336931 姓 名 周程 指导老师 孙玉宝 二Ｏ一六 年 六 月 二十 日 目录 引言 4 一、 问题描述 4 1.1 待解决问题的解释 4 1.2 问题的搜索形式描述（4要素） 4 1.3 解决原理 5 二、 算法介绍 5 2.1 搜索算法一般介绍 5 2.2 算法伪代码 6 三、数据介绍 8 3.1 数据结构 8 3.2 实验结果 9 3.3 系统中间及最终输出结果（要求有屏幕显示） 10 参考文献 12 摘要 人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、 技术及应用系统的一门新的技术科学。 人工智能的研究方向、研究领域、应用领域值得我们关注和探讨。 本文以状态空间搜索的观点讨论了八数码问题，给出了八数码问题的Java算法与实现的思想，分析了A*算法的可采纳性等及系统的特点。 关键词:九宫重排，状态空间，启发式搜索，A*算法 引言 九宫重排问题是人工智能当中有名的难题之一。问题是在3×3方格盘上，放有八个数码