Connect-Four 是一種井字棋式的雙人遊戲，玩家輪流在 7 列寬、6 行高的垂直棋盤上放置棋子。每位玩家使用特定顏色的棋子（通常為黑色和紅色，有時為黃色和紅色），目的是率先在水平、垂直或對角線上獲得四個連成一線的棋子。由於棋盤是垂直的，因此插入給定列的棋子始終會落到該列中最低的空行。一旦一列包含 6 個棋子，它就會被填滿，並且無法在該列中放置其他棋子。
雙方玩家開始時各有 21 個相同的棋子，率先將四個連成一線的玩家贏得遊戲。如果所有 42 個棋子都已下完，但沒有玩家將四個棋子連成一線，則遊戲平局。
該遊戲已被完全分析，因此已知如果雙方玩家都以最佳策略進行遊戲，則先手玩家總是可以獲勝 (Allis 1988)。在下完 
、1、2、... 步後，可能的局面數量分別為 1、7、56、252、1260、4620、18480、59815、206780、... (OEIS A090224)。
參見
跳棋,
Qubic,
井字棋
使用 探索
參考文獻
Allen, J. D. "Connect-Four 的專家級玩法。" http://www.pomakis.com/~pomakis/c4/expert_play.html.Allis, V. "Connect-Four 的基於知識的方法——遊戲已解決：白方勝。" Report IR-163 by the Faculty of Mathematics and Computer Science at the Vrije Universiteit Amsterdam, The Netherlands. 1988. Also Report CS 92-04 by the Faculty of General Sciences at the University of Limburg, Maastricht, The Netherlands, 1992. http://www.connectfour.net/Files/connect4.pdf.Allis, L. V.; van der Meulen, M.; and van den Herik, H. J. "證明數搜尋。" Artificial Intelligence 66, 91-124, 1994.Bertoletti, G. "Velena：一個完美玩 Connect Four 的 Shannon C 型程式。" http://www.ce.unipr.it/~gbe/velena.html.Bremer, L. "Mustrum。" http://www.lbremer.de/mustrum_e.html.Dockhorn, F. "Gladiator 3.06。" http://www.connectfour.net/download.html.Fierz, M. "四子連線。" http://www.fierz.ch/4inarow.htm.Halabi, D. "TitOT：三思而後行。" http://corporate.skynet.be/bats/TitOT/.Johnson, M. "Connect Four。" http://ourworld.compuserve.com/homepages/mikejohnson/Connect4.htm.Nahay, P. "超級井字棋。" http://pnahay.home.sprynet.com/games/MegaTTT.htm.Pomakis, K. "Connect 4。" http://pomakis.com/~pomakis/c4/.Sloane, N. J. A. Sequence A090224 in "整數序列線上百科全書"。Wiebus, S. "Connect4。" http://www.bodo.com/Applets/Connect4/.在 中被引用
Connect-Four
引用為
Weisstein, Eric W. "Connect-Four。" 來自 —— 資源。 https://mathworld.tw/Connect-Four.html
主題分類
