On the additive period length of the Sprague-Grundy function of certain Nim-like games. (English) Zbl 1467.91020
Summary: 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.
MSC:
| 91A46 | Combinatorial games |
Software:
OEISOnline Encyclopedia of Integer Sequences:
Primorial numbers (second definition): n# = product of primes <= n.Sum of primes <= n.
References:
| [1] | E. R. Berlekamp, J. H. Conway, and R. K. Guy, Winning Ways for Your Mathematical Plays, Second Edition, 1, A. K. Peters, Wellesley, Massachusetts, 2001. · Zbl 1005.00004 |
| [2] | A. Dress, A. Flammenkamp, and N. Pink, Additive periodicity of the Sprague-Grundy function of certain Nim games, Adv. Appl. Math. 22 (1999), 249-270. · Zbl 0920.90149 |
| [3] | H. A. Landman, A simple FSM-based proof of the additive periodicity of the Sprague-Grundy function of Wythoff’s Game, in More Games of No Chance, Cambridge University Press, Cambridge, 2002, 383-386. · Zbl 1049.91020 |
| [4] | S. Huddleston and J. Shurman, Transfinite Chomp, in More Games of No Chance, Cambridge University Press, Cambridge, 2002, 183-212. · Zbl 1007.00019 |
| [5] | P. Hegarty and U. Larsson, Permutations of the natural numbers with prescribed difference multisets, Integers 6 (2006), Article A3. · Zbl 1134.11316 |
| [6] | L. Abrams and D. Cowen-Morton, Algebraic structure in a family of Nim-like arrays, Pure Appl. Algebra 214 (2010), 165-176. · Zbl 1211.20057 |
| [7] | W. A. Wythoff, A modification of the Game of Nim, Nieuw Arch. Wiskd. 7 (1907), 199-202. · JFM 37.0261.03 |
| [8] | N. J. A. Sloane (Editor), Sum of primes <= n, The On-Line Encyclopedia of Integer Sequences, retrieved February 4th 2019, Sequence A034387. |
| [9] | N. J. A. Sloane (Editor), Primorial numbers (second definition), The On-Line Encyclopedia of Integer Sequences, retrieved February 4th 2019, Sequence A034386. |
| [10] | T. Salát and S. Znám, On the sums of the prime powers, Acta Univ. Palack. Olomuc. Fac. Rerum Natur. Math. 21 (1968), 21-24. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
