棋形知识库之设计与制作.PDF

棋形知識庫之設計與製作 DESIGN AND IMPLEMENTATION OF PATTERN KNOWLEDGE BASE 嚴礽麒 顏士淨 國立台灣大學資訊工程研究所博士生 國立東華大學資訊工程系助理教授 私立僑光技術學院國際貿易系講師 jengchi@ocit.edu.tw sjyen@mail.ndhu.edu.tw lead the position to a better result in the future. 摘要 In terms of a GO expert, there is knowledge of at 一盤由圍棋高手所下出來的棋 ，與一盤由 least ten thousands of shapes in his brain. The 初學者所下的棋 ，在盤面上一眼就可以分辨出 more knowledge he has, the more help to 來 ，原因就是高手下棋時非常講究棋子的形 。 enhance his rank of GO. 在雙方進行短兵相接的攻防中 ，好的棋形會使 We need some useful techniques to create 得自己的局勢順暢 ，有利於後來發展 。以專業 this knowledge and save it. In this paper we use 棋手來說 ，在他們的腦中至少有上萬種棋形的 a pattern with 5×5 fixed size as a storage unit, 知識 。這種知識懂得愈多 ，對於棋力的提昇就 then create a pattern knowledge base by these 有愈大的幫助 。 patterns. This pattern knowledge base not only 不過要建立及儲存這些棋形的知識還需 provides the beginners for learning GO, but 要一些技巧 ，在本論文中我們採用 5 ×5 固定 could be taken for the source of knowledge base 大小的棋形樣式作為儲存單位 ，藉以建立一個 in Computer GO program. It is good for the 棋形知識庫 。這個知識庫不但可提供初學者學 development of Computer GO currently. 習圍棋 ，更可以進一步做為電腦圍棋程式的知 Keywords : shape, pattern knowledge base, 識基礎來源 ，有助於目前電腦圍棋程式的發 pattern, GO, Computer GO 展 。 關鍵詞 ：棋形 、棋形知識庫 、棋形樣式 、圍棋 、 一 、緒言 電腦圍棋 。 (一) 圍棋的相關知識與規則 ABSTRACT 圍棋是一種由黑白雙方在縱橫十九路的