研究生: |
張修正 |
---|---|
論文名稱: |
電腦象棋開局庫之改進研究 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 |
論文種類: | 學術論文 |
相關次數: | 點閱:176 下載:28 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
電腦棋類遊戲在人工智慧領域中是很重要的。而開局庫的部份,一直較缺乏深入的研究。開局庫的建造方法有從棋書輸入、對戰結果統計或是使用中局程式來自動展開。對於這麼龐大的開局庫,其中也可能包含了一些不好的走法。傳統的作法,可能需要聘請高段的棋手,來幫我們檢視及修正,但對於許多電腦棋類的作者來說,可能無法負擔這樣的花費。
在本論文中,我們首度提出一個新的建造開局庫的構想:以市面上可以取得的棋軟為師,我們可採集他們在開局時的走步,因而建造一個更完整的開局庫。再藉由目前棋軟所擁有的搜尋引擎,配合電腦可長時間運作的特性,來調整我們的開局庫,修正其中可能隱藏的錯誤。
經由實驗,我們發現這樣的作法可提高開局庫的正確性,並且可自動化地逐步更新開局庫。
[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。