人工智能大作业.doc

word文档 可自由复制编辑 《 人工智能 》 实验大作业 实验题目： 启发式搜索 一、实验目的： 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A算法求解九宫问题，理解求解流程和搜索顺序。 二、实验方法： 1.先熟悉启发式搜索算法； 2.用C、C++或JAVA 语言编程实现实验内容。 三、实验背景知识： 1.估价函数 在对问题的状态空间进行搜索时，为提高搜索效率需要和被解问题的解有关的大量控制性知识作为搜索的辅助性策略。这些控制信息反映在估价函数中。 估价函数的任务就是估计待搜索节点的重要程度，给这些节点排定次序。估价函数可以是任意一种函数，如有的定义它