从围棋棋谱撷取棋形之探勘技术-逢甲大学.PDFVIP

從圍棋棋譜擷取棋形之探勘技術 許家 平 顏士淨 國立東華大學資訊工程所碩士生 國立東華大學資訊工程系副教授 m9621002@em96.ndhu.edu.tw sjyen@mail.ndhu.edu.tw 並累積新的棋形，快速地辨認出棋形，清 摘要 楚地知道每一個棋形的目的，而靈活運用 每個棋形。[3] 在棋局雙方進行短兵相接的攻防中， 圍棋能力的高低與所記住的棋形的多 寡有著絕對的關係，據心理學家估計，圍 好的著手或定式是值得讓初學者效仿的， 棋大國手林海峰九段所記住的棋形可達二 亦可做為電腦圍棋比對棋形判斷下一手的 十多萬種，而一般業餘高段棋士所記住的 依據。以職業棋士來說，在他們的腦中至 棋形也在一萬種以上[3] 少有二十萬種以上棋形的知識。這種知識 例如圖 1 是一個在實戰中常出現的基 累積愈多，對於棋力的提昇就有愈大的幫 本棋形，這時候輪到黑棋，以正常情況來 助。在本論文中我們採用5×5 固定大小的 說，在這裡黑方落點座標C3是一著好棋， 棋形樣式作為儲存單位，藉以建立一個 其它的著手都不好。這對於有圍棋概念的 GoPattern資料庫。這個資料庫可做為電腦 人而言，可以說是一種棋形辨識；以專業 圍棋程式的局部棋形應對判斷來源，有助 棋手來說，在他們腦海中至少有成千上萬 種棋形的知識。這種棋形懂得愈多，對於 於電腦圍棋近戰攻防做出快速又準確的著 棋力的提昇就有很大的幫助。或者也可以 手。 說，想要下好圍棋，就一定要多研究棋形 的相關知識，例如定石( Joseki)的學習。 關鍵詞 ：圍棋、電腦圍棋、棋型比對 一、緒言 (一)棋形的概念 一個棋形(Pattern)是幾顆棋子在棋 圖1 棋形一 圖2 棋形二 盤上之局部區域所形成的特殊形態，它指 (二)棋形的表示方法 示當此棋形出現時，何處是要點。而廣義 資料庫中每一個棋形分別以一個空點 的棋形除了包括前述之特殊形態外，也包 為中心，代表此棋形所指示之棋步，並且 括棋形本身的意義和如何運用此情形。棋 每一個棋形皆附有一組參數，紀錄如何使 形所代表的意義是專家知識的累積，記住 用和評估這個棋形。