A Variant of Wythoff's Game Defined by Hofstadter's G-Sequence
Keimei Gakuin Junior and High School(庆明学园初中和高中);Kwansei Gakuin University(关西学院大学)
本文研究了Wythoff游戏的一个变种,其终端集包含特定位置,P位置由Wythoff游戏和Hofstadter的G序列定义,并具有两个显著性质。
2026-05-01 math.CO
Using Elementary Techniques to Characterize the Relationship Between Wythoff's Game and the Golden Ratio
本文用初等技巧揭示Wythoff博弈与黄金比例之间的直接联系,并探讨其数列及方法意义。
2023-10-09 math.CO math.HO
Wythoff's Game with a Pass
本文研究威佐夫博弈中允许一次性弃权(过牌)的变体,证明在特定条件下其 P 位置可由原博弈 Grundy 数为 1 的位置刻画,并给出两类博弈获胜位置间的距离上界。
2025-07-04 math.CO
A Variant $β$-Wythoff Nim on Beatty's Theorem
我们给出了两堆外卖游戏的简短规则,满足一对互补的同质Beatty序列连同$(0,0)$一起构成一个完整的$P$ -位置集。
2011-03-18 math.CO
Variants of Wythoff's Games with Different Terminal Sets
Keimei Gakuin Junior and High School(敬明学园初中和高中);Kwansei Gakuin University(关西学院大学)
本文研究了经典威斯霍夫博弈的变种,通过改变终止集定义,利用斐波那契数列描述P态,无需递归。
2026-05-02 math.CO
A modification of Wythoff's Nim
我们修改Wythoff的游戏,允许一个额外的移动,我们称之为“分裂”,并显示如何的$P$ -位置编码的Tribonacci字。我们分析了任意$k$ -Bonacci单词的字母位置表,并找到了生成Quadribonacci表的$\mathrm{mex}$ -规则。
2019-11-18 math.CO
Wythoff's Nim with Finite Alterations
本文研究威佐夫尼姆游戏在任意有限个位置被指定为P或N位置后的改动形式,证明改动后游戏的P位置集合与平移后的标准威佐夫游戏高度相似,且重叠比例随堆规模增大趋近于1。
2024-08-07 math.CO
A Generalized Diagonal Wythoff Nim
在本文中,我们研究了一族2-堆拿走游戏,我们表示为广义对角Wythoff Nim(GDWN)。故事开始于2桩Nim,其选项集和$P$ -位置分别为$\{\{0,t\}\mid t\in \N\}$和$\{(t,t)\mid t\in \M \}$。如果我们把2堆尼姆加入主- \emph{diagonal} $\{(t,t)\mid t\in \N\}$作为选项,新的游戏是Wythoff尼姆。众所周知,$P$ -这个游戏的位置位于两个'梁',起源于原点,斜率为$Φ= \frac{1+\sqrt{5}}{2}>1$和$\frac{1}Φ < 1$。因此,我们可以这样想,在从尼姆到威索夫尼姆的过程中,$P$ -位置的集合有\emph{split},并且落在离主对角线一定距离的地方。这种几何观察促使我们提出下面这个直观的问题。如果我们在Wythoff Nim的博弈中加入一些新的\emph{generalized diagonal}移动,也就是$\{pt, qt\}$形式的移动,其中$0 < p < q$是固定的正整数,而$t > 0$是固定的正整数,那么$P$ -位置集合的这种分裂是否以某种有意义的方式继续下去?答案可能取决于$p$和$q$的具体值吗?我们陈述了三个最弱形式的命题:$\lim_{t\in \N}\frac{b_t}{a_t}$存在,并且等于$Φ$,当且仅当$(p, q)$是…
2010-04-29 math.CO
Variants of Wythoff game with terminal positions or blocking maneuvers
本文利用Walnut软件对Wythoff博弈变种进行自动证明,扩展了现有结果,并提出新的递归和形态化特征化方法。
2025-12-12 cs.DM math.CO
A New Twist on Wythoff's Game
Wythoff's Game是一个两个玩家在两堆瓷砖上交替玩的游戏。在她的回合中,玩家可以从一个堆叠中移除正数的牌,或者从两个堆叠中移除相等的正数的牌。最后一个合法移动的玩家赢得游戏。我们提出并研究了这个游戏的一个新的扩展到两个以上的堆栈,我们称之为Twyst-off,灵感来自Reidemeister移动的纽结理论。从有序的牌堆序列中,玩家可以从两个端堆中的一个移除正数的牌,或者从两个连续的堆中移除相同的正数的牌。每当内部堆栈减少到0时,两个相邻堆栈就会合并。在本文中,我们证明了几个结果的Twyst-off位置,可以赢得第二个球员(这些被称为P-位置)。我们证明了一个存在性和唯一性的结果,使三叠P-位置上的数据的可视化成为可能。这表明许多这样的位置是对称的,就像简单的一般例子(a,a,a)和(a,a+1,a)。主要结果建立紧边界上的三个堆栈的P-位置是不对称的。我们继续证明一个一般的结构结果的立场与任意数量的堆栈。我们还证明了游戏的事实时,允许堆栈的无限大小,包括分类的所有位置,只有无限堆栈序列多达六个堆栈。
2016-06-22 math.CO
Maharaja Nim, Wythoff's Queen meets the Knight
新的组合游戏介绍,其中最相关的是王公尼姆。规则延伸了著名的Wythoff Nim的公平游戏,其中两名球员轮流在一个大棋盘上移动一个国际象棋皇后,试图成为第一个把她放在左下角的人。在这里,除了经典的规则,玩家还可以像国际象棋骑士移动一样移动皇后。我们证明了Maharaja Nim的第二个玩家的获胜位置与Wythoff Nim的获胜位置接近,即它们分别在斜率为$\frac{\sqrt{5}+1}{2}$和$\frac{\sqrt{5}-1}{2}$的直线的有界距离内。对于一个近亲王公尼姆,骑士的跳跃的形式是$(2,3)$和$(3,2)$(而不是$(1,2)$和$(2,1)$),我们也证明了多项式时间复杂性的判定问题的结果,一个给定的位置。
2012-07-03 math.CO
Blocking Wythoff Nim
Wythoff Nim的2人公平游戏在两堆代币上进行。移动包括从其中一堆中删除任何数量的代币,或者从两堆中删除相同数量的代币。获胜者是移除最后一个代币的玩家。我们研究这个游戏的封锁策略,也就是说,对于每一个移动,下一个球员移动之前,前一个球员可以宣布最多一个预定的数量,$k - 1 \ge 0$,禁止的选项。当下一个玩家移动时,任何阻挡动作都会被遗忘,对游戏没有任何进一步的影响。我们解决了这个游戏的$k = 2$和$k = 3$的获胜策略,并支持计算机模拟,状态的渐近“行为”的$P$ -位置为各自的游戏时,$4 \le k \le 20$。
2010-10-27 math.CO math.NT
Ryuo Nim: A Variant of the classical game of Wythoff Nim
作者介绍了广义的尼姆龙生的公平博弈,这是经典的尼姆威托夫博弈的一个变体。在后一种游戏中,两名玩家轮流在大棋盘上移动一个皇后,试图成为第一个将她放在左上角位置$(0,0)$的玩家。对于给定的自然数$p$,我们使用广义的Ryanō,而不是Wythoff Nim中使用的皇后。$p$的广义Ryanho可以水平和垂直移动,只要你想。它也可以从$(x,y)$对角移动到$(x-s,y-t)$,其中$s,t$是非负整数,使得$1 \leq s \leq x, 1 \leq t \leq y \textit{and} s+t \leq p-1$ .当$p$是$3$时,$p$的广义Ryanyo是Ryanyo,即,日本国际象棋的一种升级的棋类。在西洋象棋中,良王结合了车和王的力量。广义的$p$的龙生尼姆在数学上与两堆计数器的尼姆相同,其中玩家可以从任何一堆中取任何数字,并且玩家也可以同时从其中一堆中删除$s$计数器和从另一堆中删除$t$计数器,其中$s+t \leq p-1$和$p$是给定的自然数。$p$的广义龙生Nim的Grundy数由$\bmod(x+y,p) + p(\lfloor \frac{x}{p} \rfloor \oplus \lfloor \frac{y}{p}\rfloor)$给出。作者还研究了$p$的广义Ryanshao Nim与一个通过移动。没有传球移动的$p$的广义龙生尼姆有简…
2017-11-04 math.CO
Relaxed Wythoff has All Beatty Solutions
本文研究三个减法博弈的P-位置何时构成互补Beatty序列对,证明在特定不等式条件下可由Fraenkel递推推出,并构造新博弈使任意互补Beatty序列对均可实现,从而解决2011年BIRS提出的Fraenkel问题。
2023-04-12 math.CO
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games
该研究针对无偏博弈的距离函数$\u211b$,给出了Euclid游戏、广义Wythoff游戏的$\u211b$多项式算法,以及Moore's NIM偶数值的显式公式,并证明其奇数值计算为NP难问题。
2023-11-05 cs.GT math.CO
On the additive period length of the Sprague-Grundy function of certain Nim-like games
我们研究了Nim类游戏的Sprague-Grundy函数的添加剂周期的结构,其中包括Wythoff的游戏,并推导出一个范围的长度和preperiod。
2019-08-25 math.CO
Restrictions of $m$-Wythoff Nim and $p$-complementary Beatty Sequences
修正正整数$m$。游戏的\emph{$m$-Wythoff Nim}(A.S. Fraenkel,1982)是\emph{Wythoff Nim}的一个著名的扩展,又名“角落的女王”。它的$P$ -位置的集合可以由一对非负整数的递增序列表示。众所周知,这些序列是所谓的\emph{complementary homogeneous} \emph{Beatty sequences},即它们满足Beatty定理。对于正整数$p$,我们将$m$-Wythoff Nim的解推广到一对\emph{$p$-complementary} --每个正整数恰好出现$p$次--齐次Beatty序列$a = (a_n)_{n\in \M}$和$b = (b_n)_{n\in \M}$,对于所有的$n$,它们满足$b_n - a_n = mn$ .通过后者的性质,我们表明,$a$和$b$是唯一的\emph{all}对非递减$p$互补序列。我们证明了这样的对可以被划分为$p$对互补的贝蒂序列。我们的主要结果是,$\{\{a_n,b_n\}\mid n\in \M\}$代表的解决方案,三个新的“$p$ -限制”的$m$ -Wythoff尼姆--其中之一有一个\emph{blocking maneuver}的\emph{rook-type}选项。C. Kimberling证明了Wythoff Nim的解满足\em…
2010-05-23 math.CO
$(1,2)$-GDWN splits
我们研究了2个无序堆的令牌$(x,y)$的有限非负数的公平拿走游戏。两个玩家根据一定的规则交替从各自的堆中取出至少一个和最多所有的代币,并且当玩家反过来无法移动时游戏终止。我们遵循正常的游戏规则,这意味着不能移动的玩家输了。在Wythoff Nim游戏中,玩家可以从其中一堆中取出任意数量的代币,或者从两堆中取出相同数量的代币。令$ϕ= \frac{1+\sqrt{5}}{2}$和对于所有非负整数$n$,$A_n=\lfloorϕn \rfloor$和$B_n=A_n+n$。Wythoff Nim的P-位置是分别具有$A_n$和$B_n$令牌的所有桩对。我们研究了一个概括的这个游戏称为PDMATHAMT,其中,除了Wythoff尼姆的规则,玩家可以选择从其中一个桩中删除一个积极的令牌数量,并从另一个桩中删除该数量的两倍。我们证明了对于给定的实数$α>1$和$ε> 0$,存在一个无穷扇区$α\le y/x \le α+ε$,其中每个$(x,y)$是一个N-位置,但是对于$1\le y/x <α$和$α+ε< y/x $,存在无穷多个P-位置.这证明了最近一篇论文中的一个猜想。也就是说,邻接的集合在$(1,2)\G$ \emph{splits}中移动Wythoff Nim的斜率$ϕ$ P-位置的梁。我们还提供了一个下界上的较低的渐近密度较低的堆高度的P-位置的Wythoff尼姆的扩展。设…
2012-06-20 math.CO
Corner the Empress
Wythoff Nim aka Corner the Lady是一款经典的组合游戏。一个皇后被放在一个无限的棋盘上,两个玩家轮流移动皇后靠近角落。第一个将皇后逼到角落的玩家获胜。如果女王获得了更高的权力,并且能够偏离对角线,会发生什么?在本文中,我们研究了这些游戏中出现的有趣模式。
2022-12-08 math.CO
Cookie Monster Plays Games
我们研究了一个基于Cookie Monster问题的组合博弈,称为Cookie Monster博弈,它是Nim和Wythoff博弈的推广。我们还提出了几种介于饼干怪物游戏和尼姆之间的组合游戏。我们讨论所有这些游戏的P-位置的性质。每一节由两部分组成。第一部分是从饼干怪物的角度介绍的故事,第二部分是作者对同样想法的更抽象的讨论。
2014-07-06 math.CO math.HO
A complete solution for the partisan chocolate game
本文提出一种受chomp启发的党派巧克力博弈,通过证明其等价于blue-red hackenbush strings,证明了博弈值为数字并给出了多巧克力棒时的最优算法。
2023-10-20 math.CO
The $\star$-operator and Invariant Subtraction Games
我们研究2人公平游戏,即所谓的\emph{invariant subtraction games},给定一组允许的移动,玩家轮流将大棋盘上的一颗棋子移向位置$\boldsymbol 0$。在这里,不变性意味着每个允许的移动在整个棋盘中都是可用的。然后我们定义一个新的博弈,旧博弈的$\star$,通过把除了$\boldsymbol 0$之外的$P$ -位置作为新博弈中的移动。一个这样的游戏是$\W^\star=$(Wythoff Nim)$^\star$,其中移动由具有无理模的互补贝蒂序列定义。本文给出了$\W^\star$的无穷多个$P$ -位置的多项式时间算法. $\star$的重复应用结果是为不变减法游戏的某个子类提供了特别好的性质,\emph{permutation games},我们在这里介绍。我们还介绍了\emph{ornament games}家族,其$P$ -位置定义了具有有理模的互补Beatty序列-因此与A有关。S. Fraenkel的'变种'老鼠和老鼠游戏-并给出了封闭的形式为这样的游戏的举动。我们还证明了($k$ -pile Nim)$^{\star\star}$ = $k$ -pile Nim.
2010-09-21 math.CO
Rational Heap Games
我们研究了两个有限堆的令牌,a.k.a.的经典组合游戏的变化。\emph{subtraction games}。给定非负整数$p_1,q_1, p_2,q_2$,其中$p_1q_2 > q_1p_2$、$p_1>0$和$q_2>0$,两个参与者交替从各自的堆中移除$(m_1,m_2)\ne (0,0)$令牌,其中允许的有序非负整数对由特定移动集合$(m_1,m_2)\in\M$给出.对允许的堆大小$(X, Y)$有一个限制,它们必须满足$Xq_1\le Yp_1$和$Yp_2\le Xq_2$。不能移动的玩家输了,另一个玩家赢了。对于这些游戏的某种限制,即其中每个允许的移动选项$(m_1,m_2)$的形式为$(sp_1+tp_2,sq_1+tq_2)$,对于一些有序的非负整数对$(s,t)\ne (0,0)$,我们表明,所有的游戏有等价的结果,通过一定的满射映射到一个典型的减法游戏。在我们的游戏中的其他利益是与经典的组合游戏,如\emph{Nim}和\emph{Wythoff Nim}的各种互动。
2012-02-08 math.CO
2-pile Nim with a Restricted Number of Move-size Imitations
我们研究了2-堆Nim组合博弈的一个变形。像2堆尼姆一样移动,但有以下限制:假设前一个玩家刚刚从较短的一堆中移走了$x>0$代币(如果它们具有相同的高度,则可以移走任何一堆)。如果下一个玩家现在从较大的一堆中移走$x$代币,那么他模仿他的对手。对于预定的自然数$p$,根据游戏规则,任何一个玩家都不允许模仿他的对手超过$p-1$连续移动。我们证明,这个游戏的策略非常类似于Wythoff尼姆的一个变体-一个变体与$p-1$对角线位置上的阻挡动作。事实上,我们给出了一个稍微更一般的结果,在这个结果中,我们放宽了什么是模仿的概念。
2009-06-02 math.CO
A Cellular Automaton for Blocking Queen Games
我们表明,获胜的位置,某种类型的两个玩家的游戏形式有趣的模式,往往藐视分析,但可以计算的元胞自动机。该游戏被称为{ \em Blocking Wythoff Nim},包括像国际象棋中那样移动皇后,但总是朝向(0,0),并且它可能不会被移动到其他玩家在前一轮指定的任何$k-1$临时“阻挡”位置。当一个玩家通过阻止另一个玩家的所有可能移动而获胜时,游戏结束。$k$的值是定义游戏的参数,获胜位置的模式可能对$k$非常敏感。随着$k$变大,获胜位置的部分模式收敛到独立于$k$的重复出现的混沌模式。大型$k$的模式在许多尺度上显示出前所未有的自组织量,在这里,我们试图描述出现的自组织结构。
2015-06-03 math.CO math.DS
Comply subtraction games avoiding arithmetic progressions
公平减法游戏的非负整数已经研究了许多和详细讨论,例如显着的工作赢得方式康威,Berlekamp和盖伊。我们描述如何遵守这些游戏的变化,类似于那些介绍了Holshouser,Reiter,史密斯,Stennician,可以被定义为有其套的获胜位置相同的知名集避免等差数列,如$x+z=2y$,研究了Szerkeres,Erd \H OS和图兰,以及许多其他人,从而探索一个新的领域相结合的想法从组合游戏和组合数论。我们所考虑的集合是贪婪的,也就是说,在我们的例子中:递归地将一个新的非负整数包含到集合中,当且仅当它不与较小的项形成一个三项等差数列。众所周知,这样得到的集合等价于下面的对数线性时间闭表达式:每个获胜位置只包含基数为3的扩展中的数字0和1。事实上,这一套是不可能的一套获胜的立场,一个经典的减法游戏,在某种意义上介绍了最近由杜尚和里戈。因此,我们的减法游戏的服从规则的推广可以被看作是解决新的集合类作为堆游戏的获胜位置。在这方面的$\star$ -运营商不变减法游戏介绍了拉尔森,Hegarty和Fraenkel。我们为我们的游戏定义了一个类似的操作符。我们的服从博弈可以推广到几个维度。在二维空间中,获胜的位置可以用某些贪婪的排列来表示,这些排列避免了等差数列,其中之一是最近由Hegarty引入的;而其他的排列则推广了经典的组合游戏,如Nim和Wythoff Nim。
2012-09-10 math.CO math.NT
Polynomial representation of TU-games
本文利用可数无限参与者集合、有限集合自然排序及形式多项式,提出TU博弈、模糊测度、容度与集合函数的多项式根表示,并引入不可约、乘法和分圆等新博弈族。
2024-01-23 math.CO
Metric dimension of combinatorial game graphs
组合游戏的研究与图的研究密切相关,因为任何游戏都可以实现为有向图,其中玩家轮流遍历边,直到到达水槽。然而,迄今为止,很少有人努力使用图论度量和技术来分析博弈图。图$G$中的顶点集$S$分解$G$,如果$G$中的每个顶点都由它到$S$中的顶点的距离的向量唯一确定。$G$的度量基是一个最小分解集,度量维数是度量基的基数。在这篇文章中,我们研究了一些规则集所产生的图的度量维数,包括短博弈(那些肯定会在200多圈后结束的博弈)和循环博弈(那些相关图包含循环的博弈)。
2019-05-18 math.CO
The Hats game. The power of constructors
我们分析以下确定性帽子博弈的一般版本。几个戴着彩色帽子的圣人占据了一个图的顶点。每个圣人可以有一顶$k$颜色的帽子。每个圣人都试图猜测自己的帽子的颜色,只是根据观察他的邻居的帽子,而不交换任何信息。如果一个预先确定的猜测策略保证每个颜色分配至少有一个正确的个人猜测,那么它就是获胜的。我们提出了一个可平面图的例子,其中的圣人赢得了$k = 14$。我们也给出了一个简单的证明定理的帽子游戏的“风车”图。
2021-02-14 math.CO
On variations of Yama Nim and Triangular Nim
本文研究Yama Nim、Triangular Nim两种双堆取子博弈及其Wythoff等变体的必胜策略与Grundy数,发现不同规则下P位置分别对应三角形数、平方数、五边形数、等比数列等数学结构。
2023-10-10 math.CO