arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.00474math.CO
收藏

符合/约束减影

Comply/Constrain Subtraction

Archishman Sravankumar

摘要:

服从/约束博弈或穆勒扭曲博弈是下一个玩家被允许对对手的下一步行动施加约束的博弈。我们开发了一个封闭的形式公式的Grundy值的单桩减法游戏,下一个玩家可以确定是否前一个玩家必须选择一个移动从一些前k个自然数或其补充。我们还研究了当合法移动的集合来自一组有限等差数列时Grundy值的周期性。

英文摘要:

A comply/constrain game or a game with a Muller twist is a game where the next player is allowed to place constraints on opponent's next move. We develop a closed form formula for the Grundy value of the single-pile subtraction game where the next player may determine whether the previous player has to select a move from the set of some first k natural numbers or its complement. We also investigate the periodicity of Grundy values when the set of legal moves is from a set of finite arithmetic sequences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑