Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
434076 | Theoretical Computer Science | 2015 | 13 Pages |
Abstract
We study the periodicity of nim-sequences for subtraction games having subtraction sets with three elements. In particular, we give solutions in several cases, and we describe how these subtraction sets can be augmented by additional numbers without changing the nim-sequence. The paper concludes with a conjecture on ultimately bipartite subtraction games.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Nhan Bao Ho,