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

zbMATH Open1371.91030arXiv1403.2512MaRDI QIDQ2829174FDOQ2829174

Nhan Bao Ho, Aviezri S. Fraenkel

Publication date: 27 October 2016

Published in: Integers (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1403.2512

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)

Cited In (2)

• Multi-player Wythoff's game and its variants
• Adjoining to \((s,t)\)-Wythoff's game its \(P\)-positions as moves

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)