与或树的搜索策略搜索的完备性与效率(PPT 43页)

宽度优先搜索
深度优先搜索
有序搜索
博弈树搜索
-剪枝技术
 6.3  与/或树的搜索策略
可解节点与不可解节点
一般搜索过程流程
提高与/或树搜索效率的两个性质
宽度优先搜索算法流程
例：与/或树的宽度优先搜索
深度优先搜索的几点说明
有界深度优先搜索算法流程
例：与/或树的深度优先搜索
与/或树的深度、宽度优先搜索特点
有序搜索的基本思想
解树的代价计算方法
例：与/或树的有序搜索
代价计算中存在的问题
希望树的定义
希望树的构成
有序搜索算法流程
3.2.4  与/或树的有序搜索
什么是博弈？
博弈树的形成
博弈树搜索的特点
极大极小分析法的基本思想
倒推值的计算
例：博弈树搜索——一字棋游戏
极大极小法的缺点
什么是-剪枝技术？
例：-剪枝技术
-剪枝技术的一般规律

..............................