Geodesic
A pairing strategy for tic-tac-toe on the integer lattice with numerous directions
The electronic journal of combinatorics, Tome 15 (2008)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
We consider a tic-tac-toe game played on the $d$-dimensional integer lattice. The game that we investigate is a Maker–Breaker version of tic-tac-toe. In a Maker–Breaker game, the first player, Maker, only tries to occupy a winning line and the second player, Breaker, only tries to stop Maker from occupying a winning line. We consider the bounded number of directions game, in which we designate a finite set of direction-vectors ${\cal S} \subset{\Bbb Z}^d$ which determine the set of winning lines. We show by a simple pairing strategy that Breaker can win this game if the length of each winning line is at least $3|{\cal S}|.$ It should be noted that Breaker's winning strategy can be used as a drawing strategy for Player 2 in the strong version of this game.
DOI : 10.37236/917
Classification : 91A46 
Klay Kruczek; Eric Sundberg. A pairing strategy for tic-tac-toe on the integer lattice with numerous directions. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/917
@article{10_37236_917,
     author = {Klay Kruczek and Eric Sundberg},
     title = {A pairing strategy for tic-tac-toe on the integer lattice with numerous directions},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/917},
     zbl = {1160.91008},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/917/}
}
TY  - JOUR
AU  - Klay Kruczek
AU  - Eric Sundberg
TI  - A pairing strategy for tic-tac-toe on the integer lattice with numerous directions
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/917/
DO  - 10.37236/917
ID  - 10_37236_917
ER  - 
%0 Journal Article
%A Klay Kruczek
%A Eric Sundberg
%T A pairing strategy for tic-tac-toe on the integer lattice with numerous directions
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/917/
%R 10.37236/917
%F 10_37236_917

Cité par Sources :