电脑围棋程式设计的演进与发展-侨光科技大学.PPT

電腦圍棋程式設計的演進與發展 僑光技術學院 資訊科技系嚴礽麒 電腦對局(Computer Game) 是人工智慧(Artificial Intelligent)的領域之一 讓電腦程式具有思考分析能力，能夠與人進行黑白棋、五子棋、西洋棋、象棋、圍棋等等的對奕。 例：由IBM超級電腦上所研發的西洋棋程式『深藍』(DeepBlue)，在1997年擊敗了當代的世界冠軍卡斯帕洛夫(Kasparov)。 常見棋類遊戲介紹 黑白棋(Othello) 五子棋(Go-moku) 西洋棋(Chess) 象棋(Chinese Chess) 六子棋(Connect 6) 圍棋(Go) 一般常見的誤解 誤解1：電腦對局程式可以將所有的棋譜輸入電腦，因而戰勝人腦。 誤解2：電腦計算速度太快，人一定算不贏電腦，所以所有的棋類遊戲都一定是電腦必勝。 誤解3：一個下棋很遜的程式設計者，無法設計出一個比他厲害的下棋程式。 象棋的複雜度概算 通常一盤棋大約經過40回合(共80步)可得到最後結果。 每回合可走的所有棋步平均約有45種。 複雜度粗略估計：45*45*45*…*45 = 4580 最後再考慮去除一些對稱重複情形後，將之微調大約是10150。 棋類遊戲難易度分析 電腦 vs. 人腦 電腦優勢： 運算速度極快 能記憶大量資料 不會有情緒影響 人腦優勢： 具有敏銳的直覺 能將經驗累積成知識 電腦對局理論基