六子棋是吳毅成教授所提出的一系列K子棋當中的一種，又稱連六棋（Connect6），是具備「規則簡單」、「變化複雜」、「遊戲公平」等特性的棋類遊戲。本研究以賴昱臣設計的六子棋程式Ant，作為基礎程式進行改良。經過棋型分類、審局函數與迫著搜尋系統的修改，使得勝率及和率明顯提升、敗率明顯降低。實驗顯示，本研究方法確實可大幅提升Ant程式的棋力。
經過修改後的Ant版本，於TAAI 2010獲得第二名的成績，而在TCGA 2011得到第三名的名次。

Connect6 is a kind of k-in-a-row game that was introduced by Professor I-Chen Wu. It is a fair and complex game with simple rules. This study is based on a Connect6 program Ant developed by Yu-Chen Lai. We improve its pattern classification, evaluation method, and threat-space search algorithm to promote its win rate significantly. Experimental results show these ideas really make Ant become much stronger.
After modification, Ant obtained the silver medal in TAAI 2010 computer game tournaments and the bronze medal in TCGA 2011 computer game tournaments.

[1] Allis, L.V., “Searching for Solutions in Games and Artificial Intelligence,” Ph.D. Thesis, University of Limburg, Maastricht, 1994.
[2] Allis, L.V., Herik, H. Jaap van den, and Huntjens M.P.H., “Go-Moku and Threat-Space Search,” Report CS 1993-02, Department of Computer Science, Faculty of General Sciences, University of Netherlands.
[3] Homepage for Connect6, http://www.connect6.org/web/index.php?lang=tw.
[4] Introduction for Theo van der Storm, http://chessprogramming.wikispaces.com/Theo+van+der+Storm.
[5] The results of ICGA 2010, http://ticc.uvt.nl/icga/cg2010results/Connect6.html.
[6] Tournament results of TAAI 2010, http://taai2010.nctu.edu.tw/index.php?option=com_content&view=article&id=71&Itemid=91.
[7] Wu, I-C. and Huang, D.-Y. “A New Family of k-in-a-row Games, ” the 11th Advances in Computer Games Conference( ACG’11), September 2005.
[8] Wu, I-C., Huang, D.-Y., and Chang, H.-C. “Connect6, ” ICGA Journal, vol. 28, No. 4, pp. 235-242, December 2005.
[9] 劉思源，電腦六子棋程式X6之設計與實作，國立東華大學碩士論文，2006年。
[10] 賴昱臣，結合單迫著與雙迫著搜尋之六子棋程式之研發，國立臺灣師範大學碩士論文，2010年。