資料結構與演算法.ppt

* 隨堂練習 1.請寫下 {43,68,10,35,27} 這個數字陣列用氣泡排序法排序時, 每一輪的結果。 2.請回顧第 13-3 節中提到的幾個計算最大公因數的程式, 並判斷何者是使用遞迴呼叫方式。 * 特別企劃－電腦如何下棋、玩遊戲？ 在1988年時, 當時世界西洋棋棋王 Gary Kasparov 還公開表示：電腦在 2000 年前是無法打敗大師級的西洋棋棋士。但結果棋王提出這個說法還不到十年, IBM 的深藍 (Deep Blue) 電腦就在一場 6 局的棋賽中, 以兩勝三和一負的成績打敗 Gary Kasparov。 * 特別企劃－電腦如何下棋、玩遊戲？ 雖然電腦在連續長時間的棋局中不會像人一樣產生疲倦、沮喪等負面情緒也是致勝因素之一, 但無論如何, 這場讓棋王吃鱉的比賽仍是人工智慧中遊戲理論(Game Theory) 應用的一大成就。 * 特別企劃－電腦如何下棋、玩遊戲？ 電腦之所以會下棋, 甚至還能下贏棋王, 其原理並不難, 基本上電腦是將每局棋各種可能的走法都建立成一個遊戲樹 (Game Tree) 的結構： * 特別企劃－電腦如何下棋、玩遊戲？ * 特別企劃－電腦如何下棋、玩遊戲？ 建好遊戲樹後, 下棋程式會用最小 - 最大值 (Min-Max, 取 Minimum、Maximum 的字首,也可寫成 Minimax) 演算法來決定要走哪一步。其方式是用一狀態函數