sj定理
题目类型 取石子 取到最后一粒石子就算输
Anti-SG游戏
决策集合为空的操作者胜
其余规则与SG游戏一致
这种游戏有一个特殊的解决工具:SJ定理
我们先来看一下SJ定理的内容
SJ定理
对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件:
- 游戏的SG值为0且所有子游戏SG值均不超过1
- 游戏的SG值不为0且至少一个子游戏SG值超过1
- 游戏的sg值就是nim的sg值。
题目类型 取石子 取到最后一粒石子就算输
Anti-SG游戏
决策集合为空的操作者胜
其余规则与SG游戏一致
这种游戏有一个特殊的解决工具:SJ定理
我们先来看一下SJ定理的内容
SJ定理
对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件:
相关推荐