Subtraction Nim with Continuous Parameters
具有连续参数的减法尼姆游戏
Yuto Moriwaki
AI总结 研究减法尼姆游戏中移除数集S为有限正实数时的周期与尼姆值函数,给出了S为三元集时纯周期性的充分条件及周期公式。
详情
- Comments
- 36 pages, 5 figures
当$S$是一个有限正整数集时,我们可以考虑以$S$为可移除数集的经典减法尼姆游戏。即使$S$只包含三个元素,许多问题仍未解决。例如,我们还没有尼姆值的周期公式。在本文中,我们将$S$推广为有限正实数集。我们发现,在某些区域,我们可以给出周期和尼姆值函数的具体公式。特别地,当$S$包含三个元素时,我们找到了尼姆值函数纯周期性的充分条件,其周期等于$S$中两个元素之和。更精确地说,设$S = {a,b,c}$且$0 < a < b < c$,例如当$a \leq b \leq 2a$且$a+b \geq c$时,尼姆值函数是纯周期的,周期为$a+c$。还有更多具有精确周期公式的区域。对于$|S| \geq 4$的情况,我们也有一些推广。即使$S$由整数组成,这些结果似乎也是新的。
When $S$ is a finite set of positive integers, we can consider classical Subtraction Nim with $S$ as the set of removable numbers. Even when $S$ consists of three elements, many questions remain unanswered. For example, we do not have a period formula of the Nim value. In this paper, we generalize $S$ to be a finite set of positive real numbers. We found that in some regions, we can give concrete formulae for the period and the Nim value function. In particular when $S$ consists of three elements, we found sufficient conditions for the Nim value function to be purely periodic with the period which is equal to the sum of two of elements of $S$. To be more precise, let $S = {a,b,c}$ with $0 < a < b < c$, then for example when $a \leq b \leq 2a$ with $a+b \geq c$, the Nim value function is purely periodic with a period $a+c$. There are much more regions with precise period formulae. We have also some generalizations for the cases $|S| \geq 4$. Even when $S$ consists of integers, these results seem to be new.