Connect-Four 是一种井字棋式的双人游戏,玩家轮流在 7 列宽、6 行高的垂直棋盘上放置棋子。每位玩家使用特定颜色的棋子(通常为黑色和红色,有时为黄色和红色),目的是率先在水平、垂直或对角线上获得四个连成一线的棋子。由于棋盘是垂直的,因此插入给定列的棋子始终会落到该列中最低的空行。一旦一列包含 6 个棋子,它就会被填满,并且无法在该列中放置其他棋子。
双方玩家开始时各有 21 个相同的棋子,率先将四个连成一线的玩家赢得游戏。如果所有 42 个棋子都已下完,但没有玩家将四个棋子连成一线,则游戏平局。
该游戏已被完全分析,因此已知如果双方玩家都以最佳策略进行游戏,则先手玩家总是可以获胜 (Allis 1988)。在下完
、1、2、... 步后,可能的局面数量分别为 1、7、56、252、1260、4620、18480、59815、206780、... (OEIS A090224)。
参见
跳棋,
Qubic,
井字棋
使用 Wolfram|Alpha 探索
参考文献
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/.在 Wolfram|Alpha 中被引用
Connect-Four
引用为
Weisstein, Eric W. "Connect-Four。" 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/Connect-Four.html
主题分类