Article ID Journal Published Year Pages File Type
434076 Theoretical Computer Science 2015 13 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,