ＳＧ函数（尼姆博弈）

今天考了一道博弈论的题，让我从新复习一下SG定理吧。  首先一般的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，若是轮到某我的时全部的石子堆都已经被拿空了，则判负（由于他此刻没有任何合法的移动）。函数 咱们知道对于最普通最通常的NIM取石子来讲，全部石子个数异或起来若是为0，那么先手必败，若是不为0那么先手必胜。code 具

>>阅读原文<<