Additive periodicity of the Sprague-Grundy function of certain Nim games

Authors
Dress, A Flammenkamp, A Pink, N
Citation
A. Dress et al., Additive periodicity of the Sprague-Grundy function of certain Nim games, ADV APPL MA, 22(2), 1999, pp. 249-270
Citations number
12
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED MATHEMATICS
ISSN journal
01968858 → ACNP
Volume
22
Issue
2
Year of publication
1999
Pages
249 - 270
Database
ISI
SICI code
0196-8858(199902)22:2<249:APOTSF>2.0.ZU;2-F
Abstract
We deduce conditions for additive periodicity of the Sprague-Grundy functio n of Nim-like games, starting with Wythoff's classic game and ending up wit h a fairly large class of impartial games played on directed graphs. (C) 19 99 Academic Press.