当前位置: X-MOL 学术Discrete Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Extensions of the combinatorial game (K,t)-Wythoff
Discrete Applied Mathematics ( IF 1.1 ) Pub Date : 2021-01-01 , DOI: 10.1016/j.dam.2020.09.010
Haiyan Li , Sanyang Liu

Abstract ( K , t ) -Wythoff is a restriction of classical t -Wythoff, where a player is restricted to remove a multiple of K tokens in each move ( K is a fixed positive integer). In this paper, we define a class of new games obtained from ( K , t ) -Wythoff by adjoining to it an appropriate subset of its P -generators as additional moves. For all these extended new games, the sets of their P -positions and the corresponding winning strategies are given. Meanwhile, the equivalences among these new games are analyzed, and the results show that only few special P -generators play a key role in the formation of the new games.

中文翻译:

组合博弈 (K,t)-Wythoff 的扩展

摘要 ( K , t ) -Wythoff 是经典 t -Wythoff 的限制,其中限制玩家在每次移动中移除 K 个标记的倍数(K 是固定的正整数)。在本文中,我们定义了一类从 ( K , t ) -Wythoff 获得的新博弈,方法是将其 P -生成器的适当子集作为附加移动与之相邻。对于所有这些扩展的新游戏,给出了它们的 P 位置集和相应的获胜策略。同时,对这些新博弈之间的等价性进行了分析,结果表明只有少数特殊的P-生成器在新博弈的形成中起关键作用。
更新日期:2021-01-01
down
wechat
bug