On the additive period length of the Sprague-Grundy function of certain Nim-like games

2019/02/17 by Jens Askgaard, Askgaard, Jens
Mathematics · #05A05 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A05

paper · pdf · doi:10.48550/arxiv.1902.06299

29 pages. Changed wordings and references of version 1

arxiv created 2019/08/25 · arxiv updated 2019/08/27

Abstract

We examine the structure of the additive period of the Sprague-Grundy function of Nim-like games, among them Wythoff's Game, and deduce a bound for the length of the period and preperiod.

Related

• The Period of the subtraction games
• On the Sprague-Grundy function of Exact k-Nim
• A Conjecture about Periods in Subtraction Games
• Invariance of the Sprague-Grundy Function for Variants of Wythoff's Game
• The Sprague-Grundy function for some selective compound games