Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions - MaRDI portal

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
    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