人工智能之盲目搜索培訓課件(ppt 38頁)

主要內容
第1章 搜索問題
1.1 搜索問題－知識的表示方法
狀態空間表示
舉例：
與圖有關的術語
1.2 圖搜索策略
OPEN表的引入
舉例：八數碼魔方例子中
OPEN表變化過程
CLOSED表變化過程
圖搜索的一般過程
圖搜索的一般過程
1.深度優先搜索
八數碼魔方的深度優先搜索樹
2. 寬度優先搜索
舉例：
3. 均一代價搜索

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