人工智能-搜索问题教程.pptVIP

搜索问题(对可能的选择进行探索，也是一种推理的过程) RN: Chap. 3, Sect. 3.1–2 + 3.6 描述性的知识创造了多种可能的选择：● 那么应该使用哪条的知识呢？● 如何使用呢？ 搜索就是对可能的选择的探索. 是探索知识的一种主要方法 Example: 8-Puzzle 8-Puzzle: 后继函数 纵观历史，数码问题和博弈（如棋类）需要在众多的可能选项中进行选择，被认为是对人类智能的巨大挑战： 象棋大约4000年前起源于波斯和印度 跳棋大约于3600年出现在埃及 围棋源于3000多年前的中国 15-Puzzle 据说在1878年，自称为“美立坚最伟大数码问题专家”的Sam Loyd，发出悬赏 15-Puzzle Sam Loyd 自掏腰包悬赏，第一个解决下面15数码问题的人将得到$1,000的赏金: But no one ever won the prize !! 把问题描述为搜索问题 State Graph 状态图 每一个状态被描述为一个不同的节点 每一段弧（或边）连接节点s和节点s’ ，若 s’ ? SUCCESSORS(s) 状态图可以包含多个连通图 搜索问题的解Solution to the Search Problem 问题的一个解即为连接初始节点与（任一）目标节点的路径 Solution to the Search Pr