與或樹的搜索策略搜索的完備性與效率(PPT 43頁)

寬度優先搜索
深度優先搜索
有序搜索
博弈樹搜索
?-?剪枝技術
6.3 與/或樹的搜索策略
可解節點與不可解節點
一般搜索過程流程
提高與/或樹搜索效率的兩個性質
寬度優先搜索算法流程
例：與/或樹的寬度優先搜索
深度優先搜索的幾點說明
有界深度優先搜索算法流程
例：與/或樹的深度優先搜索
與/或樹的深度、寬度優先搜索特點
有序搜索的基本思想
解樹的代價計算方法
例：與/或樹的有序搜索
代價計算中存在的問題
希望樹的定義
希望樹的構成
有序搜索算法流程
3.2.4 與/或樹的有序搜索
什麼是博弈？
博弈樹的形成
博弈樹搜索的特點
極大極小分析法的基本思想
倒推值的計算
例：博弈樹搜索——一字棋遊戲
極大極小法的缺點
什麼是?-?剪枝技術？
例：?-?剪枝技術
?-?剪枝技術的一般規律

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