Biased Weak Polyform Achievement Games
Combinatorics
2011-07-12 v1 Computer Science and Game Theory
Abstract
In a biased weak polyform achievement game, the maker and the breaker alternately mark previously unmarked cells on an infinite board, respectively. The maker's goal is to mark a set of cells congruent to a polyform. The breaker tries to prevent the maker from achieving this goal. A winning maker strategy for the game can be built from winning strategies for games involving fewer marks for the maker and the breaker. A new type of breaker strategy called the priority strategy is introduced. The winners are determined for all pairs for polyiamonds and polyominoes up to size four.
Cite
@article{arxiv.1107.1878,
title = {Biased Weak Polyform Achievement Games},
author = {Ian Norris and Nandor Sieben},
journal= {arXiv preprint arXiv:1107.1878},
year = {2011}
}