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. © 2014 Springer International Publishing Switzerland.
Cite
CITATION STYLE
Yamaguchi, Y., Tanaka, T., & Yamaguchi, K. (2014). Cylinder-infinite-connect-four except for widths 2, 6, and 11 is solved: Draw. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8427 LNCS, pp. 163–174). Springer Verlag. https://doi.org/10.1007/978-3-319-09165-5_14
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
