三_ 有信息搜索.pptx

第三章有信息搜索人工智能基础

启发式函数

贪心搜索算法

A*算法和最优性

启发式函数的可采纳性

启发式函数的一致性

启发式函数的构建

启发式函数的性质

主要内容

启发式函数

有信息搜索在无信息搜索中，我们只关心过去，从不“向前看”。即：只考虑从开始状态到当前节点的损耗，而忽略对于未来损耗的估计。有信息搜索在引导信息的辅助下奔向目标，而不是无信息搜索那样盲目、遍地搜索。在实际应用中，搜索树中的节点往往有一些额外的信息，为有信息搜索提供了基础。StartGoalStartGoal有信息搜索无信息搜索

启发式函数用来估计当前状态离目标状态距离的函数。启发式函数一般是为特定的搜索问题而设