Optimization of VCDTS algorithm in Connect6 game

The game of Connect6 was invented to be viewed as a complicated game owing to its enormous search space. In this paper, an optimized approach of Victory of Continuous Double Threat Search(VCDTS) algorithm based on Aho-Corasick Automaton - called as Automaton Double Threat Search(ADTS) - was proposed. Generating moves using line patterns, ADTS has achieved ten times the efficiency of Brute-force VCDTS. Through repeated experiments, the effectiveness of the algorithm has been validated.