1、Nim游戏
用Nim和直接做。
2、Euclid游戏(POJ2348)
在欧几里得算法过程中,记录一下第一个出现a-2*b>=0的人,这个人一定胜利。(也就是说出现这种情况,他可以根据后面的推断来改变自己的策略,使得对方多走或者少走一步,把必胜控制在自己这一边)
3、Wythoff's Nim(POJ1067)
证明待填坑……
1、Nim游戏
用Nim和直接做。
2、Euclid游戏(POJ2348)
在欧几里得算法过程中,记录一下第一个出现a-2*b>=0的人,这个人一定胜利。(也就是说出现这种情况,他可以根据后面的推断来改变自己的策略,使得对方多走或者少走一步,把必胜控制在自己这一边)
3、Wythoff's Nim(POJ1067)
证明待填坑……