Geodesic
The pairing strategies of the 9-in-a-row game
Ars Mathematica Contemporanea, Tome 16 (2019) no. 1, pp. 97-109.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

One of the most useful strategies for proving Breaker’s win in Maker-Breaker Positional Games is to find a pairing strategy. In some cases there are no pairing strategies at all, in some cases there are unique or almost unique strategies. For the k-in-a-row game, the case k = 9 is the smallest (sharp) for which there exists a Breaker winning pairing (paving) strategy. One pairing strategy for this game was given by Hales and Jewett.In this paper we show that there are other winning pairings for the 9-in-a-row game, all have a very symmetric torus structure. While describing these symmetries we prove that there are only a finite number of non-isomorphic pairings for the game (around 200 thousand), which can be also listed up by a computer program. In addition, we prove that there are no “irregular”, non-symmetric pairings. At the end of the paper we also show a pairing strategy for a variant of the 3-dimensional k-in-a-row game.
DOI : 10.26493/1855-3974.1350.990
Keywords: Positional games, k-in-a-row game, pairing strategies, symmetries 
@article{10_26493_1855_3974_1350_990,
     author = {Lajos Gy\H{o}rffy and G\'eza Makay and Andr\'as Pluh\'ar},
     title = {The pairing strategies of the 9-in-a-row game},
     journal = {Ars Mathematica Contemporanea},
     pages = {97--109},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2019},
     doi = {10.26493/1855-3974.1350.990},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1350.990/}
}
TY  - JOUR
AU  - Lajos Győrffy
AU  - Géza Makay
AU  - András Pluhár
TI  - The pairing strategies of the 9-in-a-row game
JO  - Ars Mathematica Contemporanea
PY  - 2019
SP  - 97
EP  - 109
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1350.990/
DO  - 10.26493/1855-3974.1350.990
LA  - en
ID  - 10_26493_1855_3974_1350_990
ER  - 
%0 Journal Article
%A Lajos Győrffy
%A Géza Makay
%A András Pluhár
%T The pairing strategies of the 9-in-a-row game
%J Ars Mathematica Contemporanea
%D 2019
%P 97-109
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1350.990/
%R 10.26493/1855-3974.1350.990
%G en
%F 10_26493_1855_3974_1350_990
Lajos Győrffy; Géza Makay; András Pluhár. The pairing strategies of the 9-in-a-row game. Ars Mathematica Contemporanea, Tome 16 (2019) no. 1, pp. 97-109. doi : 10.26493/1855-3974.1350.990. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1350.990/

Cité par Sources :