A pairing strategy for tic-tac-toe on the integer lattice with numerous directions. (English) Zbl 1160.91008

Summary: 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 \({\mathcal S} \subset{\mathbb 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|{\mathcal 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.


91A46 Combinatorial games
Full Text: EuDML EMIS