Infinite Connect-Four Is Solved: Draw

In this paper, we present the newly obtained solution for variants of Connect-Four played on an infinite board. We proved this result by introducing never-losing strategies for both players. The strategies consist of a combination of paving patterns, which are follow-up, follow-in-CUP, and a few others. By employing the strategies, both players can block their opponents to achieve the winning condition. This means that optimal play by both players leads to a draw in these games.

[1]  L. Victor Allis,et al.  A Knowledge-Based Approach of Connect-Four , 1988, J. Int. Comput. Games Assoc..

[2]  David N. L. Levy,et al.  Heuristic Programming in Artificial Intelligence , 1991, J. Int. Comput. Games Assoc..

[3]  H. Jaap van den Herik,et al.  Games solved: Now and in the future , 2002, Artif. Intell..

[4]  I-Chen Wu,et al.  On Drawn K-In-A-Row Games , 2009, ACG.

[5]  John Tromp,et al.  SOLVING CONNECT-4 ON MEDIUM BOARD SIZES , 2008 .