第四章搜索策略.ppt

终止节点一定是端节点,但端节点不一定是终止节点。 状态空间表示法 与/或树表示法 状态空间的盲目搜索策略 宽度优先搜索 深度优先搜索 有界深度优先搜索 代价树的宽度优先搜索 代价树的深度优先搜索 估价函数与择优搜索 状态空间的启发式搜索策略 图的有序搜索与A*算法 A*算法应用举例 博弈树的启发式搜索