Confused in Game Theory Problem

Правка en2, от sniper_0101, 2025-06-30 17:38:14

There is a game on a tree On each move a proper subtree(i.e. any subtree but not whole tree) has to be clipped off the tree
The player who can't make a move loses.

I am thinking in terms of grundy numbers for each subtree and since each children are independent so xoring all the Gs of them to get the G of root

But this does not seem to work and in the solution they are doing G(root) = XOR(G(1 + child_i)

I don't get it why this +1 is added before xor

Could not find any good explanatory tutorial on this.

Any explanation or redirection to any relevant resources will be appreciated

Теги game theory, trees, nimber

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский sniper_0101 2025-06-30 17:38:14 8
en1 Английский sniper_0101 2025-06-30 17:37:54 626 Initial revision (published)