·盲目搜索:是按预定的控制策略进行搜索 在搜索的过程获得的中间信息不用来改进控 制策略,搜索具有盲目性,效率不高,不便 于复杂问题的求解 ·启发式搜索:在搜索中加入了与问题有关的 启发式信息,用于指导搜索朝着最有希望的 方向前进,加速问题的求解过程并找到最优 解 2状态空间表示法 ·状态空间表示法是由《状态”和《算符》来 表示问题的一种方法。“状态”用以描述问 题求解过程中不同时刻的状况;“算符”表 示对状态的操作,算符的每一次使用就使问 题由一种状态变换为另一种状态 • 盲目搜索:是按预定的控制策略进行搜索, 在搜索的过程获得的中间信息不用来改进控 制策略,搜索具有盲目性,效率不高,不便 于复杂问题的求解 • 启发式搜索:在搜索中加入了与问题有关的 启发式信息,用于指导搜索朝着最有希望的 方向前进,加速问题的求解过程并找到最优 解 2 状态空间表示法 • 状态空间表示法是由“状态”和“算符”来 表示问题的一种方法。 “状态”用以描述问 题求解过程中不同时刻的状况;“算符”表 示对状态的操作,算符的每一次使用就使问 题由一种状态变换为另一种状态