An $n$-in-a-row type game
Combinatorics
2015-01-08 v1
Abstract
We consider a Maker-Breaker type game on the plane, in which each player takes points on their turn. Maker wins if he obtains points on a line (in any direction) without any of Breaker's points between them. We show that, despite Maker's apparent advantage, Breaker can prevent Maker from winning until about his turn. We actually prove a stronger result: that Breaker only needs to play points on his turn to prevent Maker from winning until this time. We also consider the situation when the number of points claimed by Maker grows at other speeds, in particular, when Maker claims points on his turn.
Keywords
Cite
@article{arxiv.1501.01467,
title = {An $n$-in-a-row type game},
author = {Joshua Erde and Mark Walters},
journal= {arXiv preprint arXiv:1501.01467},
year = {2015}
}
Comments
17 pages