English

An n-in-a-row Game

Combinatorics 2012-09-25 v1 Discrete Mathematics

Abstract

The usual nn-in-a-row game is a positional game in which two player alternately claim points in \bbZ2\bb{Z}^2 with the winner being the first player to claim nn 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 tt a player claims tt points. Croft asked how long it takes to win this game. We show that, perhaps surprisingly, the time needed to win this game is (1o(1))n(1-o(1))n.

Keywords

Cite

@article{arxiv.1209.5123,
  title  = {An n-in-a-row Game},
  author = {Joshua Erde},
  journal= {arXiv preprint arXiv:1209.5123},
  year   = {2012}
}

Comments

4 pages

R2 v1 2026-06-21T22:09:43.745Z