Abstract
Cylinder-Infinite-Connect-Four is a variant of the Connect-Four game played on cylindrical boards of differing cyclic widths and infinite height. In this paper, we show strategies to avoid losing at Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11. If both players use the strategies, the game will be drawn. This result can also be used to show that Width-Limited-Infinite-Connect-Four is drawn for any width. We also show that Connect-Four of any size with passes allowed is drawn.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen, J.D.: A note on the computer solution of Connect-Four. In: Levy, D.N.L., Beal, D.F. (eds.) Heuristic Programming in Artificial Intelligence, The First Computer Olympiad, pp. 134–135. Ellis Horwood, Chinchester (1989)
Allis, L.V.: A knowledge-based approach to Connect-Four. The game is solved: white wins. Master’s thesis, Vrije Universiteit (1988)
Beck, J.: Positional games. Comb. Probab. Comput. 14, 649–696 (2005)
Gardner, M.: Mathematical games. Sci. Am. 240, 18–26 (1979)
Geselowitz, L.: Freed Go. http://www.leweyg.com/lc/freedgo.html
Halupczok, I., Puchta, J.C.S.: Achieving snaky. Integers: Electron. J. Comb. Number Theor. 7, G02 (2007)
Harary, F.: Is snaky a winner? Geombinatorics 2, 79–82 (1993)
Harary, F., Harborth, H.: Achievement and avoidance games with triangular animals. J. Recreat. Math. 18(2), 110–115 (1985-1986)
van den Herik, H.J., Uiterwijk, J.W.H.M., van Rijswijck, J.: Games solved: now and in the future. Artif. Intell. 134(1–2), 277–311 (2002)
NAMCO, PAC-MAN. http://pacman.com
Torus and Klein Bottle Games. http://www.math.ntnu.no/dundas/75060/TorusGames/TorusGames.html
Tromp, J.: Solving Connect-4 on medium board sizes. ICGA J. 31(2), 110–112 (2008)
Yamaguchi, Y., Yamaguchi, K., Tanaka, T., Kaneko, T.: Infinite Connect-Four is solved: draw. In: van den Herik, H.J., Plaat, A. (eds.) ACG 2011. LNCS, vol. 7168, pp. 208–219. Springer, Heidelberg (2012)
Yasda, H.: Hakotumi (Infinite-Connect-Four with Gravity). http://homepage3.nifty.com/yasda/dwnload/hako.htm
Zetters, T.G.L.: 8 (or more) in a row. Am. Math. Monthly 87, 575–576 (1980)
Acknowledgement
We are grateful to the reviewers for their valuable suggestions regarding Cylinder-Infinite-Connect-Four and passing.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yamaguchi, Y., Tanaka, T., Yamaguchi, K. (2014). Cylinder-Infinite-Connect-Four Except for Widths 2, 6, and 11 Is Solved: Draw. In: van den Herik, H., Iida, H., Plaat, A. (eds) Computers and Games. CG 2013. Lecture Notes in Computer Science(), vol 8427. Springer, Cham. https://doi.org/10.1007/978-3-319-09165-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-09165-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09164-8
Online ISBN: 978-3-319-09165-5
eBook Packages: Computer ScienceComputer Science (R0)