Need help with game theory

Revision en1, by PARTH_4399, 2021-02-09 12:56:25

Is there a way to calculate periodicity of subtraction games with any given set of numbers? Or atleast any calculation which tells the periodicity will be less than a particular value!

For example: For subtraction Set {1, 3, 4}, the nim sequence will be: 0,1,0,1,2,3,1,0,1,0,1,2,3,1,0,1,0,1,2,3..... Here the period is 7.

So for any given subtraction set, is there any method to calculate the period of its nim sequence?

Tags #game-theory, #nim-game, subtraction-game, grundy, sprague-grundy

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English PARTH_4399 2021-02-09 12:56:25 456 Initial revision (published)