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
$(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
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
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
Finding Golden Nuggets by Reduction
我们介绍了一类正常发挥partizan游戏,称为互补减法。让$A$表示您最喜欢的一组正整数。这是“左”的减法集,而“右”减去不在$A$中的数字。金块减法游戏具有来自Wythoff的游戏的$A$和$B$序列作为两个互补减法集。作为堆大小的函数,规范形式的最大大小快速增长。然而,堆的值要么是一个数字,要么是一个开关(在简化规范形式中)。我们通过使用Fibonacci字的属性和整数的标准Fibonacci表示来找到开关。此外,这些开关在某些斐波那契数的移位下不变。然而,作为数字的值是不同的,我们通过三进制斐波那契表示找到了它们的多项式时间位特征。
2015-10-24 math.CO math.NT
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
$H$-games played on vertex sets of random graphs
我们介绍了一种新的类型的位置游戏,发挥了一个顶点集的图。给定一个图$G$,两个参与者声称$G$的顶点,其中游戏的结果由每个参与者(或其中一个)声称的顶点所诱导的$G$的子图决定。我们研究了经典的位置博弈,如制造者-破坏者,避免者-执行者,侍者-客户和客户-侍者博弈,其中博弈的棋盘是二项随机图$G\sim G(n,p)$的顶点集。在这些设置下,我们考虑这些游戏的目标集的顶点集的所有图包含一个副本的固定图$H$,称为$H$ -游戏,并专注于这些情况下,$H$是一个集团或一个循环。我们发现,类似于边缘版本的$H$ -游戏,有一个强有力的连接之间的阈值概率为这些游戏和一个相应的顶点拉姆齐属性(即属性,每个$r$ -顶点着色的$G(n,p)$跨越一个单色副本的$H$)。另一个相似的边缘版本的这些游戏,我们证明,是游戏中,$H$是一个三角形或森林呈现出不同的行为相比,一般情况下。
2019-01-02 math.CO
Self Similarities of the Tower of Hanoi Graphs and a proof of the Frame-Stewart Conjecture
考虑相应标号图的对称性和自相似性,证明了具有$p =4$钉和$n \geq p$盘的Hanoi塔博弈的最小步数满足递归公式$ F(p,n) = \min_{1\leq i \leq n-1} \{ 2F(p,i) + F(p-1,n-i) \} $,从而证明了$p=4$情形下的强Frame-Stewart猜想.该方法可以推广到$p>4$。
2016-01-17 math.CO