Regular Article: Additive Periodicity of the Sprague驴Grundy Function of Certain Nim Games

Authors:
Andreas Dress;Achim Flammenkamp;Norbert Pink
Affiliations:
Fakultät für Mathematik, Universität Bielefeld, 33501, Bielefeld, Germany;Fakultät für Mathematik, Universität Bielefeld, 33501, Bielefeld, Germany;Fakultät für Mathematik, Universität Bielefeld, 33501, Bielefeld, Germany
Venue:
Advances in Applied Mathematics
Year:
1999

Citing 0
Cited 3

Complexity, appeal and challenges of combinatorial games

Theoretical Computer Science - Algorithmic combinatorial game theory
Games played by Boole and Galois

Discrete Applied Mathematics
Two variants of Wythoff's game preserving its P-positions

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.00

Visualization

Abstract

We deduce conditions for additive periodicity of the Sprague-Grundy function of Nim-like games, starting with Wythoff's classic game and ending up with a fairly large class of impartial games played on directed graphs.