簡易檢索 / 詳目顯示
| 研究生： |
張修正 |
|---|---|
| 論文名稱： |
電腦象棋開局庫之改進研究 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 |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：159 下載：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。