圍棋棋形擷取、編輯與查詢系統之製作

The Implementation of Pattern Extract, Edit, and Query System.

陳勝凱(Sheng-Kai Chen)

指導教授 ： 周信宏

共同指導教授 ： 許舜欽

長榮大學/資訊暨工程學院/資訊管理學系(所)/碩士(2010年)

https://doi.org/10.6833/CJCU.2010.00151

摘要

近幾年來，越來越多的文獻顯示，棋形對於增強以蒙地卡羅演算法為基礎的電腦圍棋程式的棋力，具有很大的影響力。為了得到良好的棋形，我們需要找專業棋手協助建立棋形知識庫。為了方便專業棋手擷取與設計棋形，我們開發一套「棋形擷取、編輯與查詢系統」(Pattern Extract, Edit, and Query System, 簡寫為PEEQ)。此系統不僅能提供專業棋手從棋譜中便利地擷取棋形，也可以自訂棋形，並建置成棋形知識庫。該系統也可以提供專家對所建置的棋形知識庫進行搜尋、修改及刪除的管理。本系統所產生的棋形知識庫則可以提供電腦圍棋程式針對目前的盤面進行棋形搜尋，找出好點提供給蒙地卡羅演算法做為優先模擬的參考。

關鍵字

棋形 ； 棋形知識庫 ； 電腦圍棋

並列摘要

In recent years, more and more literature showed that patterns have significant influence to increase the strength of computer GO program based on Monte Carlo algorithm. To obtain good patterns, we need the help of professional players. For convenience of extracting patterns by the professional players, we have developed a Pattern Extract, Edit, and Query System(PEEQ). The system provides the functions of search、modify and delete of pattern for the pattern knowledge base. And the pattern knowledge base can be used to suggest good moves for the simulations of the Monte Carlo algorithm.

並列關鍵字

pattern ； pattern knowledge base ； computer GO

參考文獻

[2] 王永樂 (2009)，“基於UCT之九路電腦圍棋程式HappyGO的設計與實作”，國立交通大學資訊學院資訊學程，碩士論文。

[6] 嚴礽麒 (2006)，“九路電腦圍棋程式GoKing的設計與製作”，國立台灣大學資訊工程研究所，博士論文。

[13] Tristan Cazenave and Nicolas Jouandeau (2008), “A Parallel Monte-Carlo Tree Search Algorithm” , Lecture Notes in Computer Science 5131, pp. 72 – 80.

[14] Keh-Hsun Chen, Dawei Du, and Peigang Zhang (2008), “A Fast Indexing Method for Monte-Carlo Go” , Lecture Notes in Computer Science 5131, pp. 92 – 101.

[15] Crazy Stone website. http://remi.coulom.free.fr/CrazyStone/