Connect-Four是一个tic-tac-toe公司-就像双人游戏一样,玩家交替地将棋子放在一块垂直的木板上,横跨和6排高。每个玩家使用特定颜色的棋子(通常是黑色和红色,或者有时是黄色和红色),并且该对象将是第一个获得四件的对象水平、垂直或对角线。因为板子是垂直的插入到给定列中时,始终会下降到该列中最低的未占用行。只要一根柱子包含6块,它就已经满了,不能再放置其他块在列中。
两名玩家都从21个相同的棋子开始,第一个获得四个相连棋子的棋子线的玩家获胜。如果所有42人都参加了比赛,但没有一名球员连续放置四个棋子,则比赛平局。
这场比赛已经被完全分析过了,所以大家都知道,如果两个球员都采用最佳策略,第一个球员总是可以赢的(Allis 1988)。的数量之后的可能位置,1, 2, ... 已经玩过的是1、7、56、252、1260、4620、18480、59815、206780。。。(组织环境信息系统A090224号).