第五讲经典人工智能技术—知识表示、推理与搜索77.ppt

示例不用详细讲，只表示讲完概念后用示例来说明 被认为是机器证明的重大突破 在变化为子句时，丧失了因果关系的语义 包含了问题所有可能状态和转换关系的图 图中的边是能够导致状态变化的操作 图中从初始状态到目标状态的路径对应的操作序列就是问题的解 请问这个问题有几种不同的解法？4种，有4条从初始到目标的路径 要从常德到醴陵，怎么走？ 图在计算机中以一定的数据结构存储，比如邻接矩阵，邻接表等 状态空间图表示整个搜索的空间，是个逻辑概念，在搜索进行前是不存在的，即隐式的。 我们只知道某一状态下可以执行什么操作，到达什么状态。 走到益阳后为避免回到常德，需要记住哪些点已经走过 在益阳还有3条路可以选择，假设娄底到衡阳、湘乡的路不存在，就需要选择另外一条路，但不能退回益阳，因此还必须记住下一步可以考察的候选节点 再按类似的步骤一直到走到醴陵为止 到了醴陵后，如果忘记了是怎么走过来的，那么路径还是没找到，所以必须能从目标再回溯，获得找到的路径 刚刚的方法对应的就是深度优先搜索 所谓深度，就是沿着图中某一支一直走下去，直到找到目标，或者无法往下走再换到另一支 要做到这些，需要一些额外的数据结构来存储相关信息，对应的为open,closed,和指向父节点的指针 Nils Nilsson invented a heuristic based approach to increase the speed