2000 character limit reached
The Period of the subtraction games (1208.6134v1)
Published 30 Aug 2012 in cs.GT
Abstract: Subtraction games is a class of impartial combinatorial games, They with finite subtraction sets are known to have periodic nim-sequences. So people try to find the regular of the games. But for specific of Sprague-Grundy Theory, it is too difficult to find, they obtained some conclusions just by simple observing. This paper used PTFN algorithm to analyze the period of the Subtraction games. It is more suitable than Sprague-Grundy Theory, and this paper obtained four conclusions by PTFN algorithm . This algorithm provide a new direction to study the subtraction games' period.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.