English

Biased Weak Polyform Achievement Games

Combinatorics 2011-07-12 v1 Computer Science and Game Theory

Abstract

In a biased weak (a,b)(a,b) polyform achievement game, the maker and the breaker alternately mark a,ba,b 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 (a,b)(a,b) 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 (a,b)(a,b) pairs for polyiamonds and polyominoes up to size four.

Keywords

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}
}
R2 v1 2026-06-21T18:34:38.981Z