Title :
An improved evaluation function for Connect6
Author_Institution :
Sch. of Comput. Sci., Shaoguan Univ., Shaoguan, China
Abstract :
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.
Keywords :
computational complexity; computer games; game theory; pattern matching; search problems; Connect (19,19,6,2,1); Connect6 search problem; SGU6 system; double threat evaluation; evaluation function; game theory; path based evaluation; pattern matching evaluation; smart Connect6 system; Algorithm design and analysis; Computers; Educational institutions; Game theory; Games; Pattern matching; Search problems; Connect 6; Evaluation; Game Theory;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6243016
