pith. sign in

arxiv: 1403.2512 · v1 · pith:D5F5KIRUnew · submitted 2014-03-11 · 🧮 math.CO

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

classification 🧮 math.CO
keywords gamewythofflfloorpositionsrfloorvariantsclassp-positions
0
0 comments X
read the original 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\}_{k \geq 0}$ of variants of {\sc Wythoff}'s game in which, for any fixed $k \geq 0$, the $\P$-positions of $\W_k$ form the set $\{(i,i) | 0 \leq i < k\}\cup \{(\lfloor \phi n \rfloor + k, \lfloor \phi^2 n \rfloor + k) | n\ge 0\}$, where $\phi$ 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 $\P$-positions set $\{(0,0)\}\cup \{(\lfloor \phi n \rfloor + 1, \lfloor \phi^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 $\P$-positions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.