An Improved Evaluation Function for Connect6
Connect6, or Connect (19,19,6,2,1), has been a very popular research topic in Game theory for its fairness and complexity. Evaluation function is a key issue to reach a smart Connect6 system. In this paper, an unproved evaluation function is proposed for Connect6 search problem. The presented evaluation function integrated three kinds of method, double threat evaluation, pattern matching evaluation and path based evaluation. If there is a double threat solution for a state, the evaluation is +8, otherwise, the evaluation is weight average of pattern-based and path-based value. The method is employed to construct SGU6 system for Connect.
Connect 6 Game Theory Evaluation
Zhuohua Duan
School of Computer Science, Shaoguan University, Shaoguan 512005
国际会议
The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)
太原
英文
1697-1702
2012-05-23（万方平台首次上网日期，不代表论文的发表时间）