How to develop intuition for the nim game theory

465 Views Asked by At

I'm talking about the winning and losing positions. I know that, if the xor of the heap sizes or the grundy numbers is 0, it's a losing position for the normal game play. I can also understand how we can only go to non-zero (winning) nim-sum positions from zero nim-sum; and, to zero (losing) nim-sum position from winning positions.

But how can someone think about it or arrive at this conclusion? It's kind of easy to prove when you know the losing and winning positions. But how do I determine it? How we would have thought about it in case we knew nothing about binary representation of numbers? (this game doesn't have any dependency on it)

1

There are 1 best solutions below

1
On
But how can someone think about it or arrive at this conclusion? 

It has been concluded long time ago. A method to go from lose to win is found. Just search wikipedia or other way. Thinking about nim without binary brain and rather 10 fingers goes by splitting numbers in sums of powers of two. Yes, that's binary calculus.