人工智能a算法.docVIP

人工智能课程设计 题目:用A*算法解决8数码问题 学院:信息科学与技术学院 专业:计算机科学与技术 2005年12月 摘 要 本课题以人工智能两大支柱之一的搜索技术中的启发式搜索策略（即通过对向最终结果的逼近作评估来发现问题的解）为出发点，结合人工智能应用及其最新进展，阐述了人工智能搜索原理、启发式搜索算法和启发式函数等内容。本文讨论了各种状态空间搜索策略、启发式推理技术，并且以八数码问题为例着重讨论了各种启发式函数及其特点，分析它们在问题求解时所起的作用。 关键词：人工智能，搜索策略，启发式函数 目 录 1. 概述 1.1 八数码问题 1.2 A*算法 A*算法的一般描述 1.3.1约定 1.3.2算法过程 2. A*算法在VC6.0开发环境下的实现 2.1类 2.1.1 CDisplay类 2.1.2 CMain类 2.1.3 其它类 2数据结构 2.2.1 生成搜索树 3．主要程序代码及注释 4．其它 5. 结束语 参考文献 附件一 附件二 1. 概述 1.1 八数码问题 8数码问题是指在3X3的九宫棋盘上有标号为1～8的8个棋牌,和一个空白位,通过棋牌向空白位移动来改变棋盘布局,如何移动棋牌才能从初使布局到达目标布局.显然解答路径实际上就是一个合法的走步序列 1.2 A*算法