关于山尼姆与三角尼姆的变体研究
组合数学
2023-10-11 v1
摘要
山尼姆(Yama Nim)是第二作者硕士论文中引入的一种两堆尼姆游戏,玩家从一堆中取走多于枚令牌,并向另一堆返还枚令牌。三角尼姆(Triangular Nim)是其推广,玩家从一堆中取走若干令牌,并向另一堆返还一些令牌(至少一枚),使得两堆中令牌总数严格减少。本文研究它们的获胜策略、Grundy数及其变体与推广。尤为有趣的是Wythoff变体,除山/三角尼姆的走法外,允许玩家从两堆同时取令牌,设从第一堆取枚、从另一堆取枚,并对和施加某些限制。例如,当对三角尼姆强制时,满足的非负整数对处于位置当且仅当,即获胜策略由三角数描述。在其他规则集中,我们也发现了平方数、五角数、几何级数等例子。
引用
@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