Additive Periodicity of the Sprague–Grundy Function of Certain Nim Games

✍ Scribed by Andreas Dress; Achim Flammenkamp; Norbert Pink

• Book ID: 102558725
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 146 KB
• Volume: 22
• Category: Article
• ISSN: 0196-8858
• DOI: 10.1006/aama.1998.0632

✦ Synopsis

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.