An n-in-a-row Game
暂无分享,去创建一个
The usual $n$-in-a-row game is a positional game in which two player alternately claim points in $\bb{Z}^2$ with the winner being the first player to claim $n$ consecutive points in a line. We consider a variant of the game, suggested by Croft, where the number of points claimed increases by 1 each turn, and so on turn $t$ a player claims $t$ points. Croft asked how long it takes to win this game. We show that, perhaps surprisingly, the time needed to win this game is $(1-o(1))n$.
[1] P. Erdös,et al. Biased Positional Games , 1978 .
[2] J. Beck. Combinatorial Games: Tic-Tac-Toe Theory , 2008 .
[3] V. Rich. Personal communication , 1989, Nature.