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

Autor:	Norbert Pink, Andreas W. M. Dress, Achim Flammenkamp
Jazyk:	angličtina
Předmět:	Large class additive periodicity impartial games Applied Mathematics Nim Wythoff's Game Combinatorial game theory Wythoff's game Function (mathematics) Directed graph Combinatorics Algorithm Game theory Mathematics
Zdroj:	Advances in Applied Mathematics. (2):249-270
ISSN:	0196-8858
DOI:	10.1006/aama.1998.0632
Popis:	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. (C) 1999 Academic Press.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::81ef5e6f90da3b86e97ce7ea8ed19f76 Zobrazit plný text záznamu