電腦象棋開局庫之改進研究

Research on Improved Strategies of Constructing the Opening Books of Computer Chinese Chess

張修正(Xiu-Zheng Zhang)

指導教授 ： 林順喜

國立臺灣師範大學/理學院/資訊工程研究所/碩士(2007年)

摘要

電腦棋類遊戲在人工智慧領域中是很重要的。而開局庫的部份，一直較缺乏深入的研究。開局庫的建造方法有從棋書輸入、對戰結果統計或是使用中局程式來自動展開。對於這麼龐大的開局庫，其中也可能包含了一些不好的走法。傳統的作法，可能需要聘請高段的棋手，來幫我們檢視及修正，但對於許多電腦棋類的作者來說，可能無法負擔這樣的花費。
在本論文中，我們首度提出一個新的建造開局庫的構想：以市面上可以取得的棋軟為師，我們可採集他們在開局時的走步，因而建造一個更完整的開局庫。再藉由目前棋軟所擁有的搜尋引擎，配合電腦可長時間運作的特性，來調整我們的開局庫，修正其中可能隱藏的錯誤。
經由實驗，我們發現這樣的作法可提高開局庫的正確性，並且可自動化地逐步更新開局庫。

關鍵字

電腦象棋 ； 人工智慧 ； 開局庫

並列摘要

無資料

並列關鍵字

computer chess ； artificial intelligence ； opening book

參考文獻

[5] 吳光哲，「電腦象棋搜尋圖歷史交互作用問題之研究」， 國立臺灣大學資訊工程研究所碩士論文, 2005。

[10] 陳志昌，「電腦象棋知識庫系統之研製」，台灣大學資訊工程研究所，博士論文，2005。

[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。