When are translations of P-positions of Wythoff's game P-positions?

MaRDI QIDQ2829174zbMATH OpenFDO

Authors Aviezri S. Fraenkel, Nhan Bao Ho

Publication date 27 October 2016

Published in Integers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1403.2512, http://www.emis.de/journals/INTEGERS/papers/p4erdos/p4erdos.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Combinatorial games (91A46)

Abstract: We study the problem whether there exist variants of {sc Wythoff}'s game whose $P$-positions, except for a finite number, are obtained from those of {sc Wythoff}'s game by adding a constant $k$ to each $P$-position. We solve this question by introducing a class ${W_k}_{kgeq0}$ of variants of {sc Wythoff}'s game in which, for any fixed $kgeq0$, the $P$-positions of $W_k$ form the set $(i,i)|0leqi<kcup(lfloorphinfloor+k,lfloorph{i}^{2}nfloor+k)|nge0$, where $phi$ is the golden ratio. We then analyze a class ${T_k}_{kgeq0}$ of variants of {sc Wythoff}'s game whose members share the same $P$-positions set $(0,0)cup(lfloorphinfloor+1,lfloorph{i}^{2}nfloor+1)|ngeq0$. We establish several results for the Sprague-Grundy function of these two families. On the way we exhibit a family of games with different rule sets that share the same set of $P$-positions.

Recommendations

• Two variants of Wythoff's game preserving its P-positions
• Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions
• Adjoining to Wythoff's game its P-positions as moves
• A class of Wythoff-like games
• General restrictions of Wythoff-like games

Cited in

(6)

• Multi-player Wythoff's game and its variants
• Two variants of Wythoff's game preserving its P-positions
• A class of Wythoff-like games
• Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves
• A recursive process related to a partizan variation of Wythoff
• Self-similarity of \(\mathcal{P}\)-positions of \((2n+1)\)-dimensional Wythoff's game

This page was built for publication: When are translations of \(\mathcal P\)-positions of Wythoff's game \(\mathcal P\)-positions?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829174)