人工智能搜索問題(PPT 102頁)

主要內容
第一章 搜索問題
搜索問題（續1）
搜索問題（續2）
1.1 回溯策略
遞歸的思想
遞歸的思想（續）
一個遞歸的例子
回溯搜索算法
存在問題及解決辦法
回溯搜索算法1
回溯搜索算法1（續）
一些深入的問題
一些深入問題（續）
1.2 圖搜索策略
一些基本概念
一些基本概念（續1）
一般的圖搜索算法
一般的圖搜索算法（續）
節點類型說明
1.3 無信息圖搜索過程
深度優先搜索
深度優先搜索的性質
寬度優先搜索的性質
漸進式深度優先搜索方法
1.4 啟發式圖搜索
希望：
基本思想
1，啟發式搜索算法A（A算法）
符號的意義
A算法
A算法（續）
一個A算法的例子
h計算舉例
2，最佳圖搜索算法A*（A*算法）
A*條件舉例
A*算法的性質
A*算法的性質（續1）
A*算法的性質（續2）
A*算法的性質（續3）
A*算法的性質（續4）
A*算法的性質（續5）
可采納性的證明
A*算法的性質（續6）
A*算法的性質（續7）
定理1.4的證明
定理1.4的證明（續1）
對h的評價方法
對h的評價舉例
A*的複雜性
3，A*算法的改進
出現多次擴展節點的原因
解決的途徑
改進的條件
對h加以限製
h單調的性質
定理1.5的證明
定理1.5的證明（續1）
定理1.5的證明（續2）
h單調的性質（續）
定理1.6的證明
h單調的例子
對算法加以改進
改進的出發點
修正過程A
h的單調化方法
IDA*算法(Iterative Deepening A*)
知識的靈活應用
4，其他的搜索算法
其他的搜索算法（續1）
動態規劃
5，搜索算法實用舉例
漢字識別後處理

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