Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions (Q2380436)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions |
scientific article |
Statements
Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions (English)
0 references
26 March 2010
0 references
This paper considers a tic-tac-toe game played on the \(d\)-dimensional integer lattice. The game is a Maker-Breaker version of tic-tac-toe, where 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. The paper considers the bounded number of game directions, in which it designates a finite set of direction-vectors \(S\) which determines the set of winning lines. It shows, that for the special case when the coordinates of each direction-vector are bounded, Breaker can win this game. In addition, it shows that Maker can build winning lines if \(S\) is the set of all direction-vectors with bounded coordinates.
0 references
tic-tac-toe
0 references
Maker-Breaker version
0 references
directions game
0 references