Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

calculus.saransh's blog

Grundy Numbers
By calculus.saransh, 13 years ago, In English
Hi I have solved some grundy number problems in contest and for all of them I have always use this standard straight forward approach of finding the lowest number which is not in the set. I would like to know what does a grundy number tell us... Is it the number of possible moves which allow someone to from that position.. and why do we take the lowest number not in the set as the grundy number.. y xor all sub games?? Everywhere I see the pseudo code and implementation but no explanation to why this works.. can anyone please shed some light... thanks
  • Vote: I like it
  • 0
  • Vote: I do not like it

13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Sorry if this advice is useless for you, but here was a discussion about Grundy function... in Russian.
→ Reply
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
→ Reply
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
See, If you are looking for this::
→ Reply