题目类型 取石子 取到最后一粒石子就算输
Anti-SG游戏
决策集合为空的操作者胜
其余规则与SG游戏一致
这种游戏有一个特殊的解决工具:SJ定理
我们先来看一下SJ定理的内容

SJ定理
对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件:

  1. 游戏的SG值为0且所有子游戏SG值均不超过1
  2. 游戏的SG值不为0且至少一个子游戏SG值超过1
  3. 游戏的sg值就是nim的sg值。