中文

具有动态限制的尼姆博弈

组合数学 2023-12-01 v1

摘要

作者给出了两类受限尼姆博弈中前一手获胜位置的公式。在这两类游戏中均只有一堆石子;在第一类变体中,我们研究第k回合最多可移除f(k)颗石子的情况,其中f为取值为自然数的函数。在第二类变体中,有两类石子:类型1组由权重为1的石子组成,类型2组由权重为2的石子组成。当石子总权重为a时,可移除总权重等于或小于a的一半的石子。

关键词

引用

@article{arxiv.2311.18523,
  title  = {Games of Nim with Dynamic Restrictions},
  author = {Keita Mizugaki and Shoei Takahashi and Hikaru Manabe and Aoi Murakami and Ryohei Miyadera},
  journal= {arXiv preprint arXiv:2311.18523},
  year   = {2023}
}