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值。
全部评论

相关推荐

昨天 14:42
腾讯云智研发_后端开发工程师
点赞 评论 收藏
分享
10-15 16:51
北京邮电大学 Java
网易笔试
笔试 4个题ak 挂了
手机爱睡觉：感觉是没hc了，上次双选hr说七月份就开了招了很多人
投递网易等公司7个岗位
点赞 评论 收藏
分享
10-25 19:38
已编辑
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
12-09 17:30
Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 0经验如何找实习？ #
16309次浏览 313人参与
# 大学最后一个寒假，我想…… #
69227次浏览 700人参与
# 百融云创求职进展汇总 #
22724次浏览 150人参与
# 找工作能把i人逼成什么样 #
5743次浏览 64人参与
# 你找工作经历过哪些骗局？ #
6055次浏览 108人参与
# 你开始找寒假实习了吗？ #
9279次浏览 142人参与
# 你今年做了几份实习？ #
4848次浏览 70人参与
# 实习越久越好，还是多多益善？ #
12546次浏览 101人参与
# 一上班就想____，这正常吗？ #
3146次浏览 63人参与
# 25年找工作是什么难度？ #
8900次浏览 95人参与
# 刚工作，应该先搞钱or搞成长？ #
4910次浏览 68人参与
# 离职你会和父母说吗？ #
6468次浏览 87人参与
# 机械校招之路总结 #
107883次浏览 2042人参与
# 实习必须要去大厂吗？ #
168637次浏览 1660人参与
# 产品每日一题 #
73662次浏览 670人参与
# 大家每天通勤多久？ #
62427次浏览 399人参与
# 面试尴尬现场 #
199665次浏览 757人参与
# 你会为了工作牺牲生活吗？ #
65110次浏览 447人参与
# 实习心态崩了 #
93897次浏览 488人参与
# 如果公司降薪，你会跳槽吗？ #
109368次浏览 688人参与
# 字节出了豆包coding模型 #
4861次浏览 54人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务