Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions (Q2380436)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5686987
Language Label Description Also known as
default for all languages
No label defined
    English
    Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions
    scientific article; zbMATH DE number 5686987

      Statements

      Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions (English)
      0 references
      0 references
      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
      0 references
      tic-tac-toe
      0 references
      Maker-Breaker version
      0 references
      directions game
      0 references

      Identifiers