Biased weak polyform achievement games - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2014

Biased weak polyform achievement games

Résumé

In a biased weak (a,b) polyform achievement game, the maker and the breaker alternately mark a,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) 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) pairs for polyiamonds and polyominoes up to size four.
Fichier principal
Vignette du fichier
dmtcs-16-3-8.pdf (369.44 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01188912 , version 1 (31-08-2015)

Identifiants

Citer

Ian Norris, Nándor Sieben. Biased weak polyform achievement games. Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 3 (3), pp.147--172. ⟨10.46298/dmtcs.2098⟩. ⟨hal-01188912⟩

Collections

TDS-MACS
43 Consultations
987 Téléchargements

Altmetric

Partager

More