1. Some strategies for higher dimensional animal achievement games
- Author
-
Jan-Christoph Schlage-Puchta and Immanuel Halupczok
- Subjects
Discrete mathematics ,Hypergraph games ,Computer Science::Computer Science and Game Theory ,Hypergraph ,Polyomino ,Dimension (graph theory) ,Diagonal ,Polyominoes ,Theoretical Computer Science ,Combinatorics ,Pairing strategies ,Polyomino achievement games ,Discrete Mathematics and Combinatorics ,Hypercube ,Mathematics - Abstract
Due to our lack in higher dimensional imagination, it is difficult to find explicit strategies for higher dimensional animal achievement games. Here, we give two methods to build up strategies step by step for increasing dimension. As applications we obtain improved bounds for the winning dimensions of certain polyominoes and new bounds for hypercube Tic-Tac-Toe with and without diagonals.
- Published
- 2008
- Full Text
- View/download PDF