Optimization of the Connect6 Evaluation Function Based on Threat Theory and Game Strategy

Connect6 is simple in rules but quite complex while playing. Owing to the great game-tree complexity, the game situation can be changed easily after even one stone put on the board, the players have to change strategies according to different board situations. To make the program more clever, different strategies must be taken into concern. This paper covers about Connect6 and its rules, the design of classic evaluation function and also brings out a opimization method to the evaluation function based on threat theory and game strategy.