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 improved 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 +∞, otherwise, the evaluation is weight average of pattern-based and path-based value. The method is employed to construct SGU6 system for Connect6.