第4章图搜索技术.pptVIP

人工智能 第3章 图搜索与问题求解 推理与搜索 图搜索技术是人工智能的核心技术之一。 任一搜索过程也都是一个推理过程。 隐式图的搜索过程是一种利用局部性知识构造全局性答案的过程。 在各种搜索过程中，人工智能最感兴趣的是那些具有很强选择性的启发式方法，即那些利用很局部的状态空间可以有效地找到问题的解的方法。 机器学习等很多过程都是在假设空间中搜索目标的过程。 第3章 图搜索与问题求解 3.1 状态图知识表示（状态图搜索问题求解） 3.2 状态图搜索 3.3 与或图知识表示（与或图搜索问题求解 ） 3.4 与或图搜索 3.5 博弈树搜索 3.1 状态图知识表示 3.1.1 状态、操作和状态空间 3.1.2 修道士和野人的状态空间 3.1.3 梵塔问题的状态空间 3.1.4 问题求解的基本框架 3.1.5 重排九宫问题和隐式图 3.1.1状态、操作和状态空间（1） 例3.1走迷宫 3.1.1 状态、操作和状态空间（2） 3.1.1 状态、操作和状态空间（3） 状态 （State） 为了描述某一类事物中各个不同事物之间的差异而引入的最少的一组变量q的有序组合。 表示成矢量形式： 状态在状态图中表示为节点。 3.1.1 状态、操作和状态空间（4） 状态转换规则（操作 operator） 引起状态中某些分量发生改变，从而使一个具体状态变化到另一个具体状态的作用。 它可以是一个机械性的