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

Abstract

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