博弈论

博弈论

平等游戏全部可以归约到有向图移动游戏。

sg函数

一个集合的sg函数为不包含在这个集合里的最大非零自然数。

有什么用？

一个集合的sg为a，说明$[0,a-1]$的值都能取到。

所以呢？

在游戏中，一个函数的sg是它所有经过一步后走到的节点的sg的mex。

多问题下的转化？

转化为多堆的nim游戏。
考虑mex为a的节点一定可以转化为mex为[0,a-1]的节点。
所以就是异或和。
（一通口胡）