arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.0424math.COcs.DMcs.GT
收藏

矩形多项式集弱(1,2)-成就博弈

Rectangular Polyomino Set Weak (1,2)-achievement Games

Edgar Fisher, Nandor 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑