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
期刊:
Theor. Comput. Sci.
影响因子:
--
通讯作者:
Nándor Sieben
Nándor Sieben
中科院分区:
--
文献类型:
--
作者:
Edgar Fisher;Nándor Sieben

文献摘要

被引文献

相似文献

在一个多角集(1,2)成就游戏中,制造者和破坏者交替地分别标记一个和两个先前未标记的单元格。制造商的目标是标记一组与给定的一组多角形之一全等的细胞。破坏者试图阻止制造者实现他的目标。庄家有获胜策略的多角棋的队被确定到大小4。在集合成就游戏中,研究无限大的多角形是很自然的。这使得能够构建超级赢家,以表征所有获胜团队达到一定规模。
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.