簡易檢索 / 詳目顯示

研究生: 張修正
論文名稱: 電腦象棋開局庫之改進研究
Research on Improved Strategies of Constructing the Opening Books of Computer Chinese Chess
指導教授: 林順喜
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 64
中文關鍵詞: 電腦象棋人工智慧開局庫
英文關鍵詞: computer chess, artificial intelligence, opening book
論文種類: 學術論文
相關次數: 點閱:177下載:28
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 電腦棋類遊戲在人工智慧領域中是很重要的。而開局庫的部份,一直較缺乏深入的研究。開局庫的建造方法有從棋書輸入、對戰結果統計或是使用中局程式來自動展開。對於這麼龐大的開局庫,其中也可能包含了一些不好的走法。傳統的作法,可能需要聘請高段的棋手,來幫我們檢視及修正,但對於許多電腦棋類的作者來說,可能無法負擔這樣的花費。
    在本論文中,我們首度提出一個新的建造開局庫的構想:以市面上可以取得的棋軟為師,我們可採集他們在開局時的走步,因而建造一個更完整的開局庫。再藉由目前棋軟所擁有的搜尋引擎,配合電腦可長時間運作的特性,來調整我們的開局庫,修正其中可能隱藏的錯誤。
    經由實驗,我們發現這樣的作法可提高開局庫的正確性,並且可自動化地逐步更新開局庫。

    摘 要 I ABSTRACT II 誌 謝 IV 目錄 V 圖表目錄 VII 第一章 緒論 1 第一節 前言 1 第二節 研究動機及目的 1 第三節 論文架構 2 第二章 研究背景及文獻探討 3 第一節 研究背景 3 第二節 CHESS SPY 9 第三節 自動建造開局庫 10 第四節 對局樹的搜尋演算法 11 第三章 系統架構 13 第一節 滑鼠自動點選 15 第二節 載入盤面 16 第三節 監控盤面變化 18 第四章 實驗設計與結果 22 第一節 實驗構想 22 第二節 系統設計 27 第三節 實驗一 28 第四節 實驗二 29 第五節 實驗三 31 第六節 實驗四 33 第七節 實驗三的改進 34 第八節 改進方案 36 第五章 結論與未來研究方向 37 第一節 結論 37 第二節 未來研究方向 37 附錄 A FEN記號法 39 附錄B 測試盤面 41 附錄C 實驗三的測試結果 44 附錄D 實驗三和實驗四結果比對 61 參考文獻 64

    [1] 黃少龍,「象棋開局戰理」,世界文物出版社,第5-24頁,1986年3月。
    [2] T. R. Lincke,「Strategies for the Automatic Construction of Opening Books」,Computers and Games,pp.74-86,2000。
    [3] M. Campbell ,「Deep Blue」 ,Artificial Intelligence, pp.57–83,134 ,2002。
    [4] 黃文樟,「電腦象棋深象中局程式的設計與實作」,國立臺灣師範大學資訊工程研究所碩士論文, 2006。
    [5] 吳光哲,「電腦象棋搜尋圖歷史交互作用問題之研究」, 國立臺灣大學資訊工程研究所碩士論文, 2005。
    [6] 李任軒,「電腦象棋知識庫的切捨技術」,國立臺灣師範大學資訊工程研究所碩士論文, 2006。
    [7] 林子哲,「「深象」象棋軟體平行化之研究」,國立臺灣師範大學資訊工程研究所碩士論文, 2007。
    [8] 郭哲宇,「電腦象棋擴大空步剪裁演算法的設計及實作」,國立臺灣師範大學資訊工程研究所碩士論文, 2007。
    [9] 陳志昌,「電腦象棋開局知識庫系統之設計與製作」,台灣大學資訊工程研究所,碩士論文,1998。
    [10] 陳志昌,「電腦象棋知識庫系統之研製」,台灣大學資訊工程研究所,博士論文,2005。
    [11] M.G.Brockington.「KEYANO Unplugged – The Construction of an Othello Program,」 Technical Report 97-05,Department of Computing Science ,University of Alberta。

    QR CODE