Variants of Wythoff's game translating its P-positions
Nhan Bao Ho
Abstract
Open-access reader
Nhan Bao Ho
Abstract
Open-access reader
We introduce a restriction of Wythoff's game, which we call F-Wythoff, in which the integer ratio of entries must not change if an equal number of tokens are removed from both piles. We show that P-positions of F-Wythoff are exactly those positions obtained from P-positions of Wythoff's game by adding 1 to each entry. We describe the distribution of Sprague-Grundy values and, in particular, generalize two properties on the distribution of those positions which have Sprague-Grundy value k, for a given k, for variants of Wythoff's game. We analyze the misere F-Wythoff and show that the normal and misere versions differ exactly on those positions which have Sprague-Grundy values 0, and 1 via a swap. We examine two further variants of F-Wythoff, one restriction and one extension, preserving its P-positions. We raise two general questions based on the translation phenomenon of the P-positions.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We introduce a restriction of Wythoff's game, which we call F-Wythoff, in which the integer ratio of entries must not change if an equal number of tokens are removed from both piles. We show that P-positions of F-Wythoff are exactly those positions obtained from P-positions of Wythoff's game by adding 1 to each entry. We describe the distribution of Sprague-Grundy values and, in particular, generalize two properties on the distribution of those positions which have Sprague-Grundy value k, for a given k, for variants of Wythoff's game. We analyze the misere F-Wythoff and show that the normal and misere versions differ exactly on those positions which have Sprague-Grundy values 0, and 1 via a swap. We examine two further variants of F-Wythoff, one restriction and one extension, preserving its P-positions. We raise two general questions based on the translation phenomenon of the P-positions.
Key concepts: Swap (finance), Extension (predicate logic), Combinatorics, Biology, Computer science, Mathematics, Economics, Finance