arXiv++ Combinatorics

Browse math.CO papers from arXiv

Variants of Wythoff's game translating its P-positions

Published: 2012-03-08 | Updated: 2012-03-23
Note: DOI 10.1016/j.jcta.2012.03.010 was removed from this record after review: The DOI title matches the two variants preserving P-positions; 1203.2090 studies different variants translating P-positions.

Abstract

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.

BibTeX

Loading...