教科版高中信息技术选修5人工智能初步启发式搜索与博弈.pptVIP

启发式搜索与博弈 学习目标： 1、了解什么是启发式搜索； 2、会用启发式所搜算法求解问题； 3、了解博弈树搜索算法 一、启发式搜索 1、含义： 启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索。 一、启发式搜索 2、特点： （1）大多数是深度优先搜索的改进； （2）在有多条路径可走时，会给出该走哪条路径的建议； （3）利用问题求解的先验知识，使之尽快找到问题的解； （4）可采用估值的方法进行搜索指导； （5）生产的状态空间小，搜索时间短且效率高、控制性好，使问题易于得到解。 一、启发式搜索 3、类型，按其用途可以分为以下三类： （1）有效地帮助确定扩展节点的信息； （2）有效地帮助确定后继节点生成的信息； （3）有效地帮助确定节点删除的信息。 一、启发式搜索 4、估价函数： 估价函数是用来估价节点重要性程度的函数。其一般形式是： f(n)=g(n)+h(n) 二、如何进行启发式搜索 1、启发式搜索的一般搜索流程 三、博弈问题中的启发式搜索 1、什么是博弈树 　 博弈树是指由于动态博弈参与者的行动有先后次序