An n-in-a-row type game

zbMATH Open1344.05095arXiv1501.01467MaRDI QIDQ311490FDOQ311490

Authors: Joshua Erde, Mark Walters 

Publication date: 13 September 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We consider a Maker-Breaker type game on the plane, in which each player takes $t$ points on their $t^{e}xtrmth$ turn. Maker wins if he obtains $n$ 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 $n^{e}xtrmth$ turn. We actually prove a stronger result: that Breaker only needs to play $omega(logt)$ points on his $t^{e}xtrmth$ 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 $t^{a}lpha$ points on his $t^{e}xtrmth$ turn.

Full work available at URL: https://arxiv.org/abs/1501.01467

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• An n-in-a-row Game
• A pairing strategy for tic-tac-toe on the integer lattice with numerous directions
• Maker–Breaker percolation games I: crossing grids
• On the biased \(n\)-in-a-row game
• The biased, distance-restricted \(n\)-in-a-row game for small \(p\)

zbMATH Keywords

\(n\)-in-a-row gameMaker-Breaker

Mathematics Subject Classification ID

2-person games (91A05) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Cites Work

• Combinatorial Games
• Extremal problems in discrete geometry
• On a generalization of Kaplansky's game
• A generalization of Kaplansky's game
• An n-in-a-row Game

Cited In (4)

• The biased, distance-restricted \(n\)-in-a-row game for small \(p\)
• An n-in-a-row Game
• The chooser-picker 7-in-a-row-game
• Drawn \(k\)-in-a-row games

This page was built for publication: An \(n\)-in-a-row type game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q311490)