Rectangular polyomino set weak (1, 2)-achievement games
Rectangular polyomino set weak (1, 2)-achievement games
复制标题
矩形多骨牌设置弱 (1, 2) 成就游戏
DOI:
10.1016/j.tcs.2008.05.024
复制
发表时间:
2008
期刊:
影响因子:
--
通讯作者:
Nándor Sieben
中科院分区:
文献类型:
--
作者:
Edgar Fisher;Nándor Sieben
In a polyomino set (1, 2)-achievement game the maker and the breaker alternately mark one and two previously unmarked cells respectively. The maker’s goal is to mark a set of cells congruent to one of a given set of polyominoes. The breaker tries to prevent the maker from achieving his goal. The teams of polyominoes for which the maker has a winning strategy is determined up to size 4. In set achievement games, it is natural to study infinitely large polyominoes. This enables the construction of super winners that characterize all winning teams up to a certain size.