《人工智能》搜索技术.pptxVIP

第四章 搜索技术;;迷宫问题;搜索的挑战—组合爆炸;数码问题;4.1 状态图概念;农夫过河问题;农夫过河问题状态空间法表示;（1，0，0，1）;4.2 状态空间法;状态空间表示的概念;三数码难题;;状态图搜索;状态图搜索—相关问题;图搜索策略 ;OPEN 表;CLOSED 表;开始;按搜索轨迹分类;搜索树的概念 ;（1，0，0，1）;由于搜索具有探索性，所以要提高搜索效率(尽快地找到目标节点)，或要找最佳路径(最佳解)就必须注意搜索策略。 对于状态图搜索，已经提出了许多策略，它们大体可分为盲目搜索（bland search)和启发式搜索（heuristic search）两大类。 盲目搜索是无向导搜索。 启发式搜索是有向导搜索，即利用启发信息（函数）引导去寻找问题解。 ;盲目搜索;图搜索策略;宽度优先搜索策略;开始;宽度优先搜索算法; 例子八数码难题（8-puzzle problem） ;;宽度优先搜索(Breadth-First Strategy);宽度优先搜索(Breadth-First Strategy);宽度优先搜索(Breadth-First Strategy);宽度优先搜索(Breadth-First Strategy);宽度优先搜索(Breadth-First Strategy);宽度优先搜索(Breadth-First Strategy);宽度优先搜索(Bre