pith. sign in

arxiv: 1209.5123 · v1 · pith:EIRSEQSKnew · submitted 2012-09-23 · 🧮 math.CO · cs.DM

An n-in-a-row Game

classification 🧮 math.CO cs.DM
keywords gamepointsplayerclaimcroftturnalternatelyasked
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.