论文标题

Nim-Values的成就游戏的范围,用于生成有限群体

The spectrum of nim-values for achievement games for generating finite groups

论文作者

Benesh, Bret J., Ernst, Dana C., Sieben, Nandor

论文摘要

我们研究了安德森和Harary引入的公正成就游戏。该游戏是由两个玩家玩的,他们选择了有限组的先前未选择的元素。当共同选择的元素生成组时,游戏结束。最后能够采取行动的球员是游戏的赢家。我们证明,这些游戏的NIM值的频谱为$ \ {0,1,2,3,4 \} $。这积极回答了最后两位作者先前论文中的两个猜想。

We study an impartial achievement game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The game ends when the jointly selected elements generate the group. The last player able to make a move is the winner of the game. We prove that the spectrum of nim-values of these games is $\{0,1,2,3,4\}$. This positively answers two conjectures from a previous paper by the last two authors.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源