汽車銷售服務有限公司(ppt 140頁)

主要內容
問題求解與博弈
一些例子
狀態空間表示法
例子:Hanoi Tower
搜索技術
搜索策略
AI領域的搜索方法
搜索策略分類
盲目搜索方法
回溯策略
遞歸的思想
Fibonacci數列
遞歸的思想（續）
回溯搜索算法
存在問題及解決辦法
回溯搜索算法1
回溯搜索算法1（續）
一些深入的問題
一些深入問題（續）
圖搜索策略
一些基本概念
一些基本概念（續1）
圖搜索的一般過程
例子
無信息圖搜索過程
深度優先搜索的性質
寬度優先搜索的性質
非啟發式搜索
啟發式圖搜索
希望：
基本思想
1，啟發式搜索算法A（A算法）
符號的意義
一個A算法的例子
h計算舉例
最佳圖搜索算法A*（A*算法）
A*條件舉例
A*算法的性質
問題
啟發式搜索的必要性
搜索效率比較
啟發式搜索策略
圖搜索策略
你可曾聽說過“深藍”？
電腦棋手：永不停歇的挑戰！
許多人在努力
機器博弈
機器博弈的基本思想
博弈樹
機器博弈係統的構成
博弈搜索
解謎：電腦是怎樣下棋的——人機博弈程序的一般設計方法
（1）第一步該做什麼？
幾種棋盤表示的方式
（2）接下來怎麼辦？
幾種走法產生的實現方式
位運算走法產生之例
位運算走法產生之要求
（3）終於到核心了
博弈概述
博弈概述
搜索算法
極大極小法
極大極小法（續）
一字棋遊戲極小極大分析法
Alpha-Beta剪枝技術
Alpha-Beta剪枝
Alpha-Beta搜索
（4）最後
估值的幾種形式
估值函數的內容及其調試
參數確定的方法
爬山法的缺陷——初值依賴
蒙特卡羅
模擬退火
遺傳算法
Genetic Algorithms 優越性
孰優孰劣？
啟發式搜索的一個例子
衡量一個搜索策略性能的準則

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