c-盲目搜索-人工智能ai.pptVIP

盲目（无信息）搜索Blind (Uninformed) Search （系统化的对可能的选择进行探索）RN: Chap. 3, Sect. 3.3–5 Simple Problem-Solving-Agent Agent Algorithm s0 ? sense/read initial state GOAL? ? select/read goal test Succ ? read successor function solution ? search(s0, GOAL?, Succ) perform(solution) Example: route-finding problem Example: route-finding problem Single-state problem formulation Tree search example 搜索树Search Tree 搜索节点?状态 Search Nodes ? States Search Nodes ? States 一个节点的数据结构Data Structure of a Node 节点扩展Node expansion 搜索树的一个节点N的扩展包括： 1） 评估状态（N）的后继函数 2）根据后继函数返回值，每一个状态生成一个子节点 节点生成? 节点扩展 node generation ? node