arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2014-03-11

Abstract

We study the problem whether there exist variants of {\sc Wythoff}'s game whose $¶$-positions, except for a finite number, are obtained from those of {\sc Wythoff}'s game by adding a constant $k$ to each $¶$-position. We solve this question by introducing a class $\{\W_k\}_{k \geq 0}$ of variants of {\sc Wythoff}'s game in which, for any fixed $k \geq 0$, the $¶$-positions of $\W_k$ form the set $\{(i,i) | 0 \leq i < k\}\cup \{(\lfloor φn \rfloor + k, \lfloor φ^2 n \rfloor + k) | n\ge 0\}$, where $φ$ is the golden ratio. We then analyze a class $\{\T_k\}_{k \geq 0}$ of variants of {\sc Wythoff}'s game whose members share the same $¶$-positions set $\{(0,0)\}\cup \{(\lfloor φn \rfloor + 1, \lfloor φ^2 n \rfloor + 1) | n \geq 0 \}$. 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 $¶$-positions.

BibTeX

Loading...