Mutli-SG游戏 ——学习笔记

博客介绍了Multi-SG游戏的定义,它是在单一游戏的基础上,允许后继为多个单一游戏。文章讨论了SG函数和SG定理,并通过POJ 3537 Crosses and Crosses实例解释了如何将问题转化为Multi-SG游戏。作者提供了利用SG函数解决该问题的方法,通过递推公式计算SG值,并给出了针对小规模输入的直接求解代码。
摘要由CSDN通过智能技术生成

还是先给出Mutli-SG的定义:

Multi-SG 游戏规定,在符合拓扑原则的前提下,一个单一游戏的后继可以为多个单一游戏。
Multi-SG 其他规则与 SG 游戏相同。

关于这种游戏,Jia Zhihao神犇也没过多的解释,但他有说依然能用SG函数表示,那么SG函数不是需要配合SG定理,SG定理是什么?一个游戏的和的SG值等于下面多个单一游戏的SG值之和,那么拆成的多个单一游戏,其实也可以同之前的SG函数一样定义,一针见血,无论怎么拆,SG定理依旧成立。不过建议这时候重新推导一下SG函数的变化,可能会与不拆的情况有冲突。

例题 POJ 3537 Crosses and Crosses

题目大意:
已知有一行N个格子,初始全为空白,每次可以在某个空白的格子上打X,如果在某一个人操作之后出现连续三个X,那么判定这个操作的人胜利,给出N,判断先手是否有必胜策略。
首先,如果一个格子已经打上X,那么他周围的四个格子都无法摆放了,这里写图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值