Fact-checked by Grok 2 weeks ago

Connect6

Connect6 is a two-player abstract strategy game of the connection type, invented in 2003 by Professor I-Chen Wu at National Chiao Tung University (now National Yang Ming Chiao Tung University) in Taiwan.^[1]^[2] Played on a 19×19 grid resembling a Go board, the objective is to be the first to form an unbroken line of six or more stones of one's own color, either horizontally, vertically, or diagonally.^[3] The first player (Black) begins by placing a single stone on an empty intersection, after which both players alternate turns placing two stones each on unoccupied intersections, with no restrictions on placement beyond availability. This dual-stone mechanic balances the first-move advantage while increasing the game's strategic depth compared to traditional five-in-a-row variants like Gomoku.^[3] The game belongs to the broader family of k-in-a-row games, generalized as Connect(m, n, k, p, q), where Connect6 specifically denotes Connect(19, 19, 6, 2, 1)—indicating a 19×19 board, six stones to connect, two stones per normal turn, and one stone for the opening move. Wu developed Connect6 to address perceived imbalances in Gomoku, inspired partly by playing the game with his daughter, who suggested extending the line to six for greater fairness and complexity.^[4] It was first presented academically at the 11th Advances in Computer Games conference in 2005, where Wu and colleagues analyzed its properties, including threat-based strategies essential for play.^[5] Since then, Connect6 has gained prominence in computer game research due to its immense complexity: the state-space complexity on a 19×19 board exceeds 10¹⁷² positions, and the game-tree complexity is estimated at around 10¹⁴⁰, making it far more computationally demanding than chess or Go.^[3] Connect6 is considered a fair game, with no inherent advantage for the first player after thousands of analyzed games, as the extra stone placements equalize opportunities for threats and responses.^[3] It was officially included in the Computer Olympiad starting in 2006, where programs like NCTU6, developed by Wu's team, achieved early successes, including gold medals.^[6] Online platforms and mobile applications have popularized it among enthusiasts, often supporting larger 59×59 boards for professional play to mitigate edge effects.^[3] Research continues to focus on AI techniques, such as proof-number search and deep learning, to solve opening positions and evaluate endgames, highlighting Connect6's role in advancing game-playing algorithms.^[7]

Rules

Setup and Objective

Connect6 is played on a 19×19 grid board, analogous to the board used in the game of Go, where players place stones on the intersections rather than the squares themselves.^[3] The board begins completely empty, providing 361 possible placement points.^[3] The game involves two players, Black and White, who alternate turns placing their respective colored stones. Black, as the first player, initiates the game by placing a single black stone on any unoccupied intersection.^[3] Thereafter, each player places two stones per turn on unoccupied intersections, ensuring that no stone is placed on an already occupied point.^[3] The primary objective is for a player to be the first to form a continuous line of six or more of their own stones in a horizontal, vertical, or diagonal direction.^[3] This win condition emphasizes strategic alignment and blocking, with the game concluding immediately upon achievement.^[3]

Move Sequence

In Connect6, the first player, Black, initiates the game by placing a single stone on any empty intersection of the board. This opening move ensures a degree of balance by giving Black one fewer stone than would be placed in a standard turn, compensating for the first-move advantage in a game where dual placements accelerate development.^[8] After Black's initial placement, White responds, and players thereafter alternate turns, with each placing exactly two stones of their color on distinct empty intersections. The two stones may be positioned anywhere on the board and are not required to be adjacent, enabling flexible strategic responses such as responding to threats or building multiple lines simultaneously. This dual-stone mechanic distinguishes Connect6 from traditional connection games like Gomoku, where only one stone is placed per turn, and promotes deeper tactical complexity by allowing players to create or counter multiple threats in a single move.^[9] Passing is not permitted; players must place two stones on available intersections if possible, continuing the alternation until the board fills or a win occurs. The game concludes immediately following a player's turn if their placement results in a winning line, with no further moves allowed.^[4]

Winning Conditions

In Connect6, a player wins by forming a line of six or more consecutive stones of their own color, unbroken by any of the opponent's stones.^[10] These winning lines may be arranged horizontally, vertically, or along either of the two main diagonals.^[11] The line must consist solely of the player's stones in an uninterrupted sequence, with no gaps or interruptions from the opponent.^[12] Since players alternate turns placing two stones each (after Black's initial single stone), the game checks for a win only after both stones of a turn are placed on the board.^[12] If a winning line is detected at this point, the game ends immediately, and the player who just moved is declared the winner.^[10] Forming multiple winning lines simultaneously during a single turn still counts as one victory for that player, without altering the outcome.^[13] A draw is possible if the board becomes completely filled with stones and neither player has achieved a line of six or more consecutive stones, though this outcome is rare on the standard 19×19 board due to the high likelihood of a win before exhaustion.^[11]

History

Invention and Early Development

Connect6 was invented in 2003 by Professor I-Chen Wu at the Department of Computer Science and Information Engineering, National Chiao Tung University (now National Yang Ming Chiao Tung University) in Taiwan. The motivation stemmed from observations of the strong first-player advantage in Gomoku, a traditional five-in-a-row game; to mitigate this, Wu designed Connect6 to allow both players to place two stones per turn after the opening move, where the first player places one stone. This adjustment aimed to create a more balanced contest while retaining the core appeal of connection-based strategy games, drawing inspiration from Gomoku's horizontal, vertical, and diagonal lines on a 19×19 board.^[14] Wu's team implemented basic AI to enable self-play, allowing preliminary evaluation of the game's fairness and complexity. This confirmed that the dual-stone rule significantly reduced the first-mover edge, with results showing near-equivalent win rates for both players. The game was refined on the standard 19×19 board to ensure compatibility with existing Go and Gomoku setups, facilitating easy adoption among strategy game enthusiasts.^[3] The first formal publication of Connect6's rules occurred in 2005 through an article in the ICGA Journal, co-authored by I-Chen Wu, Dei-Yen Huang, and Hsiu-Chen Chang. Titled "Connect6," the paper detailed the game's mechanics, provided a threat-based analysis for evaluation functions, and positioned it within a broader family of generalized k-in-a-row variants. This work laid the groundwork for subsequent computational studies and marked Connect6's entry into academic and competitive game research.^[5]

Adoption and Milestones

Following its introduction by I-Chen Wu in 2003, Connect6 gained initial traction within computer gaming communities in Taiwan. In 2006, the game was featured for the first time in a formal computer competition at the 11th Computer Olympiad, held in Turin, Italy. The program NCTU6, developed by Wu's team at National Chiao Tung University, won the inaugural tournament, demonstrating the game's viability for AI development and sparking interest in algorithmic solutions for its complex move sequences.^[15] Efforts to formalize and promote the game continued through Wu's research team, which helped standardize rules and encouraged implementations. These steps solidified the game's structure and encouraged its integration into academic and hobbyist programming projects.^[1] During the 2010s, Connect6 spread internationally within AI research, particularly as a benchmark for advanced search algorithms due to its high branching factor and strategic depth. Key publications explored techniques like Monte Carlo Tree Search (MCTS) and proof-number search, with implementations drawing inspiration from deep learning frameworks similar to those in AlphaGo, such as temporal difference learning applied to position evaluation. Notable works include the 2010 relevance-zone-oriented proof search method, which optimized threat detection, and 2012 studies on temporal difference learning to enhance program strength. A significant milestone came in 2015 when Connect6 was prominently featured at the World Computer Games Championship (part of the 20th Computer Olympiad), where programs competed on standardized hardware, highlighting ongoing advancements in parallel computing for game tree exploration.^[16]^[17]^[18] In the 2020s, Connect6 received further recognition in major board game databases, such as BoardGameGeek and Ludii, where it is cataloged as an abstract strategy game with detailed rule implementations and player ratings. Online platforms adapted the game for digital play, incorporating minor adjustments like configurable time controls to manage turn-based pacing in multiplayer environments, while preserving core rules. These updates have supported casual and competitive online adoption, with sites like Board Game Arena hosting thousands of games annually. Recent research as of 2024 has focused on deep learning approaches to improve AI performance in Connect6, advancing its role as a testbed for logical learning systems.^[9]^[19]^[20]^[21]

Game Analysis

Fairness and Balance

Connect6 incorporates a single opening move for Black followed by dual-stone placements for both players, which balances the first-move advantage and influences game equity. Empirical analyses from computer simulations and online play indicate no significant advantage for either player, with win rates approximately equal under high-level play conditions.^[3] This balance stems from Black's ability to establish early threats, such as potential lines for connection, which White must address while developing their own position. White counters Black's opening by prioritizing responses that neutralize immediate threats while simultaneously creating multiple forcing moves, often leveraging the dual-move mechanic to block one threat and advance another. For instance, White can aim to form "live fours" (open four-in-a-row patterns) that force Black to defend both ends, exploiting the symmetry of two-stone placements to maintain balance.^[22] Such strategies emphasize threat-based play, where White focuses on positions that generate double or triple threats, reducing Black's effective response options despite the initial lead. The dual-move rule in Connect6 significantly mitigates imbalance relative to Gomoku, where the first player enjoys a ~70% win rate in expert play due to unrestricted single-move advantages. Studies on k-in-a-row variants demonstrate that setting the number of opening moves (p) to one and subsequent moves (q=2) fosters potential fairness by enabling the second player to symmetrically counter threats, a property formalized in Connect6 as Connect(19,19,6,2,1).^[5] This design choice positions Connect6 as a more equitable alternative, with theoretical arguments supporting its balance under optimal conditions.^[14]

Computational Complexity

Connect6 exhibits immense computational complexity, making exhaustive analysis infeasible with current technology. The state-space complexity, which measures the number of possible board positions, is estimated at $10^{172} for the standard 19×19 board, comparable to that of Go and arising from the combinatorial explosion of stone placements under the game's rules.^[3] This figure assumes impartial play on a bounded board, where each intersection can be empty, occupied by black, or occupied by white, leading to $3^{361} raw configurations tempered by reachability constraints.^[3] The game-tree complexity, representing the total number of possible game sequences, is approximately $10^{140}, far exceeding that of Gomoku ($10^{70}) due to the dual-stone moves after the opening.^[3] This stems from an average game length of around 30 moves and a high branching factor: the first player (Black) has 361 legal moves initially, while subsequent players face up to \binom{360}{2} \approx 64,620 choices per turn early on, as they select two distinct empty intersections.^[3] A more precise approximation for the branching factor on turn t (after t full exchanges, with Black's opening counted as t=0) is \frac{(361 - 2t)^2}{2}, reflecting the quadratic decline in available moves as the board fills, though practical restrictions like forbidden placements near wins reduce this in endgame phases.^[3] Theoretically, determining the winner from a given position in Connect6 is PSPACE-complete, even on an m \times n board with fixed parameters (k=6, two stones per move after the first).^[23] This hardness result follows from a reduction from the generalized geography game, a known PSPACE-complete problem, highlighting Connect6's similarity to other connection-based games like Hex in requiring polynomial space but exponential time for optimal play.^[23] As of 2025, the game remains unsolved—no complete proof exists for the first player's win under perfect play on the standard board—owing to these prohibitive metrics.^[21] Strong approximations are achieved through Monte Carlo tree search (MCTS), which samples playouts to estimate values in the vast search space, as demonstrated in competitive programs that outperform brute-force methods.^[21]

Implementations and Competition

Computer Programs

The pioneering computer program for Connect6, NCTU6, was developed in 2006 by the game's inventors at National Chiao Tung University and relies on alpha-beta search to evaluate moves and prune the game tree efficiently.^[24]^[25] This program laid the foundation for subsequent AI implementations by demonstrating effective handling of the game's branching factor through minimax-based techniques. Modern Connect6 engines have advanced to incorporate machine learning, with open-source projects like connect6_rl (developed circa 2021) using reinforcement learning algorithms such as REINFORCE, powered by neural networks in TensorFlow and Keras, to enhance pattern recognition and strategic move prediction.^[26] These neural network integrations allow the AI to learn optimal responses from self-play, improving evaluation functions beyond traditional rule-based methods. Connect6 programs commonly feature specialized algorithms, including endgame databases that precompute outcomes for small board configurations to accelerate late-game decisions, and threat-space search variants like VCDT (Victory by Continuous Double-Threat) for detecting and countering six-in-a-row threats through focused exploration of critical sequences.^[27]^[28] Such features address the game's sudden-death nature by prioritizing defensive responses to multiple simultaneous threats. Many of these engines are freely available for download via GitHub repositories, enabling developers and enthusiasts to run or modify them locally.^[26] Additionally, Connect6 implementations integrate with online platforms like Board Game Arena, where users can play the game in a digital environment, though AI bots are typically hosted separately for analysis or practice.^[20]

Tournaments and Events

The NCTU-Cup Connect6 Open Tournament, held annually in Taiwan since 2006, serves as the premier human competition for the game and typically draws around 100 participants.^[29] These events emphasize standard rules on a 19x19 board and have fostered widespread adoption among players in the region.^[30] Complementing human play, Taiwan has hosted man-machine divisions since 2006, pitting top AI programs against professional and amateur players.^[24] Notable examples include the Man-Machine Connect6 Championship in 2009, where AI entrants demonstrated superior performance by winning 11 of 12 games against leading human competitors.^[31] Such hybrid formats, continuing through at least 2011, highlight the rapid advancement of Connect6 AI and provide benchmarks for human skill levels.^[17] On the international stage, the Computer Olympiad has featured AI-only Connect6 tournaments since 2006, organized by the International Computer Games Association.^[1] These events follow a round-robin format with a standard time control of 30 minutes per player per game.^[32] In 2015, held in Leiden, Netherlands, Explorer secured gold after defeating Floating Cloud in a play-off, with both earning 6 points in the round-robin stage.^[33] The 2019 edition in Macau, China, continued this tradition with multiple entrants from Taiwan and beyond.^[34] In the 2020s, online platforms have expanded access to Connect6 competitions, including handicap variants to accommodate skill differences. Sites like Pente.org and Board Game Arena host regular events, such as the Connect6 Early 2023 tournament on Pente.org, which ran from February to June and concluded with snapding as the winner.^[35] Similarly, Board Game Arena's Sixth-Stone Championship in June 2023 featured bracket-style play across multiple stages.^[36] A notable 2023 event was the Computer Olympiad's Connect6 division, an AI-only competition with Explorer claiming gold after scoring 3 points in a small field.^[37] This outcome underscored the integration of advanced techniques, including neural network enhancements, in contemporary Connect6 bots. In the 2024 edition, MiniZero claimed gold in the Connect6 tournament.^[38]^[39]

References

[1]
Connect6 - Chessprogramming wiki
a two-player abstract strategy board game of the k-in-a-row family similar to Gomoku, introduced in 2003 by I-Chen Wu and presented at Advances in Computer ...
[2]
Connect6. | Request PDF - ResearchGate
Aug 10, 2025 · In 2003, Connect6 [2,13, 14] was introduced by Prof. I-Chen Wu, which is a two-player game similar to Go-Moku or Renju. Connect6 has the ...
[3]
[PDF] Proposal for a New Computer Olympiad Game –– Connect6 - ICGA
Connec6, which can be viewed as a kind of 6-in-a-row game, was introduced by I-Chen Wu and. Der-Yann Huang (Wu and Huang, 2005). The rules of Connect6, similar ...
[4]
Connect6 - Game rules - Ludoteka.com
The Connect6 game was introduced by Dr. I-Chen Wu in 2003. As he tells in his web site, the game was motivated while playing Go-moku when his daughter suggested ...Missing: invention | Show results with:invention
[5]
Connect6 - I-Chen Wu, Dei-Yen Huang, Hsiu-Chen Chang, 2005
Abstract. This note introduces the game Connect6, a member of the family of the k-in-a-row games, and investigates some related issues ...
[6]
I-Chen Wu - Chessprogramming wiki
I-Chen Wu is inventor of Connect6, as presented at Advances in Computer Games 11 in 2005 , and co-author of the gold medal winning programs NCTU6 ...
[7]
[PDF] Relevance-Zone-Oriented Proof Search for Connect6
Relevance-Zone-Oriented Proof Search for Connect6 · I-Chen Wu, Ping-Hung Lin · Published in IEEE Transactions on… 23 July 2010 · Computer Science.<|control11|><|separator|>
[8]
Connect 6 at Sensei's Library
Oct 30, 2018 · Connect6 was introduced by Professor I-Chen Wu at Department of Computer Science and Information Engineering, National Chiao Tung University, is a two-player ...Missing: invention | Show results with:invention
[9]
Connect6 | Board Game - BoardGameGeek
Rating 6.4/10 (280) ... Black (the first player) places one stone only for the first move. The one who gets six consecutive stones first (horizontally, vertically or diagonally) of ...
[10]
Rules - Connect6 - Yucata
Two players, Black and White, alternately place two stones of their own colour, black and white respectively, on empty intersections of a 19x19 board, ...
[11]
Game rules (Connect6) - BrainKing
Connect6 · One player places six or more pieces in a solid row vertically, horizontally or diagonally. This player wins the game. · All intersections of the board ...Missing: history invention
[12]
Connect6 - LG-Docs
Jul 30, 2021 · Rules. The rules of Connect6 are very simple and similar to the traditional game of Gomoku: Players and stones: There are two players.Missing: setup objective
[13]
Connect6 - igGameCenter
This game emerged on the internet around 1999. 2005 it was presented by the team of Professor I-Chen Wu at the 11th Advances in Computer Games Conference.Missing: invention | Show results with:invention
[14]
A New Family of k-in-a-Row Games | SpringerLink
Third, this paper proposes a threat-based strategy to play Connect(k,p,q) games and implements a computer program for Connect6, based on the strategy. In ...
[15]
NCTU6 WINS CONNECT6 TOURNAMENT - I-Chen Wu, Shi-Jim ...
Sep 1, 2006 · NCTU6 WINS CONNECT6 TOURNAMENT. I-Chen Wu and Shi-Jim YenView all authors ...
[16]
Relevance-Zone-Oriented Proof Search for Connect6 - IEEE Xplore
This paper proposes a new threat-based proof search method, named relevance-zone-oriented proof (RZOP) search, developed from the lambda search proposed by ...
[17]
Temporal Difference Learning for Connect6 - SpringerLink
In this paper, we apply temporal difference (TD) learning to Connect6, and successfully use TD(0) to improve the strength of a Connect6 program, NCTU6.<|control11|><|separator|>
[18]
Games - ICGA
Games. Games that will be played at the Computer Olympiad 2015: Abalone, Computational Pool, Go 9×9, Othello. Amazons, Connect 6, Havannah, Phantom Go. Arimaa ...<|separator|>
[19]
Connect6 - Ludii Portal
The goal of the game is to make a line of six pieces. Rules. Played on a Go-like board (6x6 or larger, but a 19x19 go board is ideal) with two colors of stones ...
[20]
Play Connect6 online from your browser - Board Game Arena
... places one stone only for the first move. The one who gets six or more stones in a row (horizontally, vertically or diagonally) first wins the game. Play.
[21]
https://www.sciencedirect.com/science/article/abs/pii/S1875952124000752
[22]
[PDF] job-level algorithms for connect6 opening book construction
This article investigates the use of job-level (JL) algorithms for Connect6 opening book construction. In the past, JL proof-number search (JL-PNS) was ...Missing: invented Jhe
[23]
Connect6 Rules and Help - Igfip
Connect6 Rules. Overview. Connect6 is a two-player game where the first player to connect exactly six pieces in a row—orthogonally or diagonally—wins.<|control11|><|separator|>
[24]
On the fairness and complexity of generalized k-in-a-row games
Wu, D.-Y. Huang, A new family of k -in-a-row games, in: The 11th Advances in Computer Games Conference, ACG'11, Taipei, Taiwan, September 2005 ... Connect6 ...
[25]
Deep learning approaches to the game of Connect6 - ScienceDirect
The one who gets six or more stones in a row (horizontally, vertically, or diagonally) first wins the game. Most often, Connect6 is played on a 19x19 Go board.<|control11|><|separator|>
[26]
(PDF) NCTU6 wins Connect6 tournament - ResearchGate
Aug 10, 2025 · The team led by Wu also developed a Connect6 program, named NCTU6, winning the gold in the 11 th and 13 th computer Olympiad [26, 28] . In order ...Missing: original | Show results with:original
[27]
https://www.sciencedirect.com/science/article/abs/pii/S0950705112001293
[28]
moonbings/connect6_rl: Connect6 AI based on reinforcement learning
Sampling method: Extract randomly black and white agents from top N agents. Evaluation method: Measure the winning rate by playing against all saved agents.
[29]
Bitboard knowledge base system and elegant search architectures ...
This paper improves the search efficiency of Connect6 program by encoding connection patterns and computing the inherent information in advance. Such ...<|control11|><|separator|>
[30]
https://ir.lib.nycu.edu.tw/bitstream/11536/6351/1/0cfc458cfca779b79be9ed91efe399e0.pdf
[31]
[PDF] A Desktop Grid Computing Service for Connect6 - Semantic Scholar
A program developed by the team at NCTU. – led by I-Chen Wu. • Records: – 2006: The 11th Computer Olympiad.
[32]
[PDF] NEWS, INFORMATION, TOURNAMENTS, AND REPORTS
The NCTU-Cup Connect6 Open. Tournament is the most important annual Connect6 tournament held in Taiwan that usually attracts about a hundred players each year.<|control11|><|separator|>
[33]
https://icga.org/?page_id=1315
[34]
Computer Olympiad Rules - ICGA
The default time control is 30 minutes per player per game. Exceeding your allocated time results in a forfeit. At the end of the Scheduling Period, the ...Missing: Connect6 | Show results with:Connect6
[35]
Results | ICGA
The play-off was decided by a 7 point match. Palamedes won the games against BGBlitz and GNU Backgammon. GNU Backgammon won the game against BGBlitz. This ...
[36]
https://sr.boardgamearena.com/tournament?id=218100
[37]
Pente.org » Connect6 early 2023 - Round 6
Connect6 early 2023 ; Play starts: Tue, Feb 14, 2023 08:00:00 AM EST -0500 ; Completion date: Mon, Jun 12, 2023 11:14:03 PM EDT -0400 ; Winner: snapding Tournament ...
[38]
Sixth-Stone Championship June 2023 Connect 6 - Seaside Cup
This is a bracket of the stage 1 of the tournament Sixth-Stone Championship • June 2023 Connect 6 - Seaside Cup · Go to main tournament page. Tournament agenda.
[39]
Results | ICGA
Results: Surakarta, Mahjong, Connect6, MiniShogi, Dots and Boxes, Chinese Dark Chess, Go 9×9, Go 13×13, Go 19×19, Block Go, Amazons, Einstein, Wuerfelt, Nicht.
[40]
Connect6 Opening Leveraging AlphaZero Algorithm and Job-Level ...
A commonly. Contact: I-Chen Wu, Department of Computer Science, National. Yang Ming Chiao Tung University, Hsinchu, Taiwan, +886-. 3-5731855, +886-3-5733777, ...