sj定理

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

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

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

相关推荐

09-22 22:22
中山大学 Java
双尔:赌对了,不用经历秋招的炼狱真的太好了,羡慕了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务