Chapter 4 Search in State Spaces Xiu-jun GONG (Ph. D)School ofputer Science and Technology Tianjin OutlineFormulating the state space of a problemStrategies for State Space Search Uninformed se
搜索算法搜索算法:最适合于设计基于一组生成规则集的问题求解任务每个新的状态的生成均可使问题求解更接近于目标状态搜索路径将由实际选用的生成规则的序列构成在建立一个搜索算法的时候首要的问题两个:以什么为状态这些状态之间又有什么样的关系状态对应着树中的顶点状态间的关系对应着树中的边初始状态对应着根结点目标状态对应着目标结点这样就形成一棵搜索树问题的求解就是一条或所有从搜索树的根结点到目标结点的路径搜索回
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 状态空间搜索状态空间搜索策略 数据驱动和目标驱动的搜索 图搜索的实现 深度和广度优先搜索 有界深度优先搜索 谓词演算推理的状态空间表示法 逻辑的状态空间描述
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级盲目搜索yinbaoyonggmail 第一节 搜索条件反射?记忆?思考思考过程 VS 搜索过程搜索:一种问题求解技术可以转化为状态空间的搜索问题各种智力游戏问题F=0-9T=0-9W=0-9O=0-9U=0-9R=0-9F->1R->0O->5T->2U->1 U->3W->5W->1W->65 5
课 程 设 计课程名称: 基于人工智能的状态空间搜索策略研究 设计题目: 八 数 码 问 题 求 解 学 院: 信息工程与自动化学院 专 业: 自动化062班 学生: 杨 继 业 学 号:2006