中文

关于山尼姆与三角尼姆的变体研究

组合数学 2023-10-11 v1

摘要

山尼姆(Yama Nim)是第二作者硕士论文中引入的一种两堆尼姆游戏,玩家从一堆中取走多于22枚令牌,并向另一堆返还11枚令牌。三角尼姆(Triangular Nim)是其推广,玩家从一堆中取走若干令牌,并向另一堆返还一些令牌(至少一枚),使得两堆中令牌总数严格减少。本文研究它们的获胜策略、Grundy数及其变体与推广。尤为有趣的是Wythoff变体,除山/三角尼姆的走法外,允许玩家从两堆同时取令牌,设从第一堆取ii枚、从另一堆取jj枚,并对iijj施加某些限制。例如,当对三角尼姆强制i=j>0i=j>0时,满足xyx\le y的非负整数对(x,y)(x, y)处于PP位置当且仅当(x,y)(0,0),(0,1),(1,3),(3,6),(6,10),(10,15),...(x, y) \in {(0, 0), (0, 1), (1, 3), (3, 6), (6, 10), (10, 15), ...},即获胜策略由三角数描述。在其他规则集中,我们也发现了平方数、五角数、几何级数等例子。

关键词

引用

@article{arxiv.2310.06610,
  title  = {On variations of Yama Nim and Triangular Nim},
  author = {Shun-ichi Kimura and Takahiro Yamashita},
  journal= {arXiv preprint arXiv:2310.06610},
  year   = {2023}
}

备注

20 pages