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

**Authors:** Jens Askgaard

arXiv: 1902.06299 · 2019-08-27

## TL;DR

This paper investigates the periodic structure of the Sprague-Grundy function in Nim-like games, providing bounds on the period and preperiod lengths, with implications for understanding game complexity.

## Contribution

It introduces new bounds on the additive period length of the Sprague-Grundy function for Nim-like games, including Wythoff's Game, advancing theoretical understanding.

## Key findings

- Bound established for the period length
- Bound established for the preperiod length
- Enhanced understanding of the game's combinatorial structure

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.06299/full.md

## References

10 references — full list in the complete paper: https://tomesphere.com/paper/1902.06299/full.md

---
Source: https://tomesphere.com/paper/1902.06299