pith. sign in

arxiv: 1507.04665 · v2 · pith:JVHXGLGXnew · submitted 2015-07-16 · 🧮 math.CO

Invariance of the Sprague-Grundy Function for Variants of Wythoff's Game

classification 🧮 math.CO
keywords gamewythoffvariantsfunctionsprague-grundyclassclassesfraenkel
0
0 comments X
read the original abstract

We prove three conjectures of Fraenkel and Ho regarding two classes of variants of Wythoff's game. The two classes of variants of Wythoff's game feature restrictions of the diagonal moves. Each conjecture states that the Sprague-Grundy function is invariant up to a certain nim-value for a subset of that class of variant of Wythoff's game. For one class of variants of Wythoff's game, we prove that the invariance of the Sprague-Grundy function extends beyond what was conjectured by Fraenkel and Ho.

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.