盲目搜索 第一节 搜索 条件反射记忆思考 思考过程 VS 搜索过程 搜索：一种问题求解技术可以转化为状态空间的搜索问题各种智力游戏问题 F=0-9 T=0-9 W=0-9 O=0-9 U=0-9 R=0-9 F-1 R-0 O-5 T-2 U-1 U-3 W-5,W-1,W-65 5 5 5 = 24+-/ *树 与 图关于图的例子状态空间图问题求解模式问题求解模式 问题的形式化：将环境状态简化为适于问题求解的状态，用状态空间图描述问题。 初始状态 设计算子：对动作建模 目标函数：目标的形式化 路径代价函数：一条路径的代价 求解过程：在状态空间图中找到一条从初始结点到达目标的路径。这条路径上的所有边对应算子组成的序列，就是解决问题的一个方案 关键技术：搜索问题求解模式 什么是状态？ 城市（旅行） 积木的摆放方式（摆放积木） 事实的集合（几何定理证明） 什么是动作（算子）？（确定、离散） 移动另一个城市 move(x,y) 应用某个定理导出新的事实 什么是目标？（求解成功的条件） 到达目的地 所有的积木都在恰当的位置 导出要证明的事实图搜索 树搜索 树是有向图的特例，每个结点仅有一个父结
