A Study of Connect6 Program Design

• Main Authors: Chiang, Bing-Tsumg, 蔣秉璁
• Other Authors: Wu, I-Chen
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/53658243184122426272

碩士 === 國立交通大學 === 資訊科學與工程研究所 === 104 === NCTU6 is a Connect6 AI program developed in our lab. NCTU6 and its variations won gold medals in ICGA tournaments many times and also defeated many expert players in Man-Machine Connect6 championships. However, we observed that in a few cases, even if hours are given to play, NCTU6 did not play moves well which led to losing the game. By analyzing these moves, we propose some improvement to solve these problems, which includes dynamic adjustment, static adjustment, improving move ordering quality and live-five method. The result of the experiment shows that a version, named NCTU6_A, which uses dynamic adjustment and static adjustment reaches 59.6% win rate against NCTU6. A version, named NCTU6_MO, which improved move ordering quality, reaches 58.95% win rate against NCTU6_A. Finally, to find the correct moves for the above cases. Other adjustments can also improve our program.