电脑围棋程式创新设计演进和发展.pptVIP

棋塊眼位數計算範例 眼位區1(A) ： 0.5 眼位區2(B、C)： 0 眼位區3(D、E)： 1 棋塊眼位數 ＝ 0.5 + 0 + 1 = 1.5 ? 危險 眼位點分析因素 位置：地域點、潛力點、邊界點 眼形種類：真眼、半眼、假眼 狀態：空點、敵方死子 靜態死活分析範例 開局時搜尋情況(1) 搜尋廣度問題 α-β pruning 之效能 開局時搜尋情況(2) 搜尋深度問題 複雜局勢不易明確分析 開局知識庫系統 目的：為彌補開局階段搜尋深廣度不足。 作法：使用hash function將九路棋盤盤面以及相關資訊儲存到一個極大的檔案中，藉由不斷的輸入實戰棋譜資料，使其具備學習功能。 技巧：由於棋譜檔案很大，且未來資料量會隨之增多，必須處理對稱盤面造成的重複，以及盤面資訊如何正確解讀問題。 開局知識庫實作概念 棋譜檔案 Hash function 開局知識庫著點選擇 依勝負局數資訊分析 以亂數決定 著點 A B C D E 勝局 32 8 2 1 0 負局 34 24 2 2 1 勝率 48 25 50 33 0 開局知識庫界面 發展電腦圍棋的條件 最好是該種棋類高手 圓熟的程式設計功力 具資料結構理論基礎 優異的邏輯分析能力 鍥而不捨的研究精神 設計電腦圍棋之甘苦談 生不逢時 獨孤求勝 速成 v.s. 大成？ 大破大立 廢寢忘食之毅力 嘔心瀝血的除錯 Th