【POJ3480】John 博弈 Anti-SG misère规则尼姆游戏
题意:跟NIM游戏差不多,不过是谁不能操作了,谁赢。
定理:
NIM游戏规则取最后一个石子输
适用范围:对于任意一个Anti-SG
游戏,当局面中所有的单一游戏
的SG值为0时,游戏结束。
(1)SG==0,有某单一游戏的SG>1。(败)
(2)SG!=0,有某单一游戏的SG>1。(胜)
(3)SG==0,无某单一游戏的SG>1。(胜)
(4)SG!=0,无某单一游戏的S
原创
2015-01-13 08:36:42 ·
2022 阅读 ·
0 评论