Need help with game theory

Правка en1, от 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?

Теги #game-theory, #nim-game, subtraction-game, grundy, sprague-grundy

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский PARTH_4399 2021-02-09 12:56:25 456 Initial revision (published)