Back to Search
Start Over
THE SPRAGUE-GRUNDY FUNCTION FOR SOME SELECTIVE COMPOUND GAMES.
- Source :
- Integers: Electronic Journal of Combinatorial Number Theory; 2020, Vol. 20, p1-22, 22p
- Publication Year :
- 2020
-
Abstract
- We analyze the Sprague-Grundy functions for a class of almost disjoint selective compound games played on Nim heaps. Surprisingly, we find that these functions behave chaotically for smaller Sprague-Grundy values of each component game yet predictably when any one heap is sufficiently large. In particular, we prove some conjectures of Boros et al. and make progress on others. We conjecture some periodicity results for almost disjoint union of games which relate to Conway’s conjecture that all bounded octal games have periodic Sprague-Grundy functions. [ABSTRACT FROM AUTHOR]
- Subjects :
- PERIODIC functions
GAMES
LOGICAL prediction
Subjects
Details
- Language :
- English
- ISSN :
- 15531732
- Volume :
- 20
- Database :
- Complementary Index
- Journal :
- Integers: Electronic Journal of Combinatorial Number Theory
- Publication Type :
- Academic Journal
- Accession number :
- 144644351