An n-in-a-row Game
Combinatorics
2012-09-25 v1 Discrete Mathematics
Abstract
The usual -in-a-row game is a positional game in which two player alternately claim points in with the winner being the first player to claim 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 a player claims points. Croft asked how long it takes to win this game. We show that, perhaps surprisingly, the time needed to win this game is .
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