Construction of Opening Book in Connect6 with Its Application
An opening book is an important part in most game-playing computer programs. The so-called opening book is a database which contains an ocean of grandmasters game records. Usually it is constructed manually by experts, or by selecting the excellent position from the massive raw game records by statistical. At the same time, some opening books can study and be optimized from new positions. But in connect6, it is impossible to construct an excellent opening book only by experiences from human beings. The reasons are: firstly, the average branch factor in Connect6 is huge; Secondly, the threat-based moves broadly existed in many positions, it makes the positions with small differences have opposite results. We use computer to generate the book automatically. This paper presents the way we construct the opening book of cennect6, and the convenience it takes when we test the program.
opening book iterative-deepening connect6 Threat-Based Search
Jun-jie Tao Chang-ming Xu Kang Han Xin-he Xu
Software College of Northeastern University, Shenyang 110004 College of Information Science and Engineering, Shenyang 110004
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
4530-4534
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）