acc1's blog

By acc1, 11 years ago, In English
Can Every Impartial Game be converted to NIM game and How?
 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

11 years ago, # |
  Vote: I like it +1 Vote: I do not like it
Wikipedia says "Yes"
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it
How to generate the "nimber"  ?
Is it very difficult ?
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Suppose I combine subtraction game and nim game as follows:

There are Heaps , but from the heaps , you are allowed to take only that number of objects that lie in the given set .(This set is given for every heap). Rest is same as nim game, the player unable to move , loses.

Example:

Heap 1 has 20 objects , and you are allowed to take away {20,19,10,9,8,7,6,5,4,3,2,1} , any amount of objects , but that must belong to the given set .

And Like wise other heaps are given.