搜索策略培訓教材(PPT 241頁)

3.1 引言
狀態空間搜索——1.狀態空間及其搜索的表示
渡河問題的狀態空間有向圖
狀態空間搜索——2.一般圖搜索策略
狀態空間搜索——2.一般圖搜索策略
深度優先搜索
深度優先搜索的性質
寬度優先搜索的性質
寬度優先搜索的優點和缺點
有界深度搜索和迭代加深搜索
策略說明:
搜索最優策略的比較
啟發式搜索
啟發式搜索——1.A算法（掌握）
算法A
啟發式搜索——2.實現啟發式搜索的關鍵因素（理解）
啟發式搜索——2.實現啟發式搜索的關鍵因素
迭代加深A*算法
問題歸約
問題歸約法（Problem Reduction Representation）
符號積分問題
分子結構識別問題
與或圖
與或圖搜索
一些關於與或圖的術語
與或圖的啟發式搜索
博弈
博弈的特點
例：
博弈樹特點：
極大極小過程
α-β過程
小結
..............................