Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Biased weak polyform ...
Article

Biased weak polyform achievement games

Ian Norris (1), Nándor Sieben (1)
(1) Department of Mathematics and Statistics [Flagstaff]
Download article
Open on HAL
Imported on
July 20, 2011
Published on
July 31, 2014
Last modified on
March 31, 2025
Volume 16
vol. 16:3
Combinatorics
DOI
10.46298/dmtcs.2098
License
https://about.hal.science/hal-authorisation-v1
Indicators
818
Views
1064
Downloads

Biased weak polyform achievement games

Ian Norris (1), Nándor Sieben (1)
(1) Department of Mathematics and Statistics [Flagstaff]
Abstract
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • biased achievement games
  • priority strategy
Preview
Loading PDF preview...