论文标题
Nim-Values的成就游戏的范围,用于生成有限群体
The spectrum of nim-values for achievement games for generating finite groups
论文作者
论文摘要
我们研究了安德森和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.