Kaplansky's game
Kaplansky's game or Kaplansky's n-in-a-line is an abstract board game in which two players take turns in placing a stone of their color on an infinite lattice board, the winner being the player who first gets unmarked n stones of their own color in a row, horizontally, vertically, or diagonally.[1][2][3][4] It is named after Irving Kaplansky.
General results
- k ≤ 3 is a first-player win.
- k = 4 : unknown. but it is probably a tie.
- 5 ≤ k ≤ 7 is believed to be draw. But it is not known if this suspicion is true.
- k ≥ 8 is a draw: Every player can draw via a "pairing strategy" or other "draw strategy" of m,n,k-game.
See also
References
- ↑ Beck, József (1982). "On a generalization of Kaplansky's game". Discrete Mathematics. 42 (1): 27–35. doi:10.1016/0012-365X(82)90050-4.
- ↑ Beck, József (2008). "Combinatorial Games: Tic-Tac-Toe Theory". Combinatorial Games: Tic-Tac-Toe Theory. Cambridge University Press. p. 64. ISBN 9780521461009.
- ↑ Kleitman, D.J.; Rothschild, B.L. (1972). "A generalization of Kaplansky's game". Discrete Mathematics. 22 (2): 173–178. doi:10.1016/0012-365X(72)90082-9.
- ↑ András, Pluhár (2004). "The Recycled Kaplansky's Game". Acta Cybernetica. 16.
This article is issued from Wikipedia - version of the 10/30/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.