【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 ·
2049 阅读 ·
0 评论
关注
分享
扫一扫