人工智能马少平课后答案.pdfVIP

人工智能马少平课后答案--第1页 人工智能马少平课后答案 【篇一：人工智能大作业八数码问题】 txt学号：姓名： 摘要：在人工智能领域中, 八数码问题一直都是一个游戏难题。介 绍了八数码问题, 然后在启发式搜 索算法上对a * 算法定义进行了解释, 并在其旨在提高搜索效率的方 面作了比较详尽的介绍, 详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法： a* 算法。再依据这种 算法用可视化编程语言vc+ + 6. 0 来实现八数码问题的求解过程, 取 得了预期的搜索解, 提 高了搜索效率。 关键词：八数码问题; 启发式搜索; a* 算法 本组成员： 本人分工：主要负责进行问题分析，提出解决方案，进行系统设计， 算法上具体负责主函数的编写。 1 引言 八数码问题是人工智能的一个经典的问题。文中通过设计一个基于 a* 算法的状态空间搜索程 序, 对于给定的初始状态, 采用h ( n ) = p ( n ) 表示以每一个将牌 与目标位置之间距离的总和