Connect6

Connect6 (Chinese: 六子棋; Pinyin: liùzǐqí; Chinese: 連六棋;Japanese: 六目並べ; Korean: 육목) introduced in 2003 by Professor I-Chen Wu at Department of Computer Science and Information Engineering, National Chiao Tung University in Taiwan, is a two-player strategy game similar to Gomoku.

The one who gets six or more stones in a row (horizontally, vertically or diagonally) first wins the game.

The rules of Connect6 are very simple and similar to the traditional game of Gomoku: According to Professor Wu, the handicap of black's only being able to play one stone on the first turn means that the game is comparatively fair; unlike similar games such as Gomoku and Connect Four, which have been proven to give the first player a large advantage, possibly no additional compensation is necessary to make the game fair.

Herik, Uiterwijk, and Rijswijck give an informal definition of fairness (Herik, Uiterwijk, and Rijswijck, 2002) as follows: A game is considered a fair game if it is a draw and both players have roughly equal opportunities for making mistakes.

Based on the standard in Herik, Huntjens, and Rijswijck, the state space complexity of Connect(19,19,6,2,1) is 10172, the same as that in Go or Gomoku.

Assume that the averaged game length is still 30, the same as the estimation for Gomoku (Allis 1994).

The main stream of the current Connect6 development started from the presentation by Professor I-Chen Wu.

He started considering the potential of the game to be popular, and began to investigate it.

Then Wu's team allowed his AI program to play itself.

In 2005, Wu's team wrote a paper, presented in the 11th Advances in Computer Games Conference (ACG11), held in Taipei, Taiwan, 2005.

The program NCTU6, rewritten by Professor Wu, won gold in the Connect6 tournament at the 11th Computer Olympiad.