一些博弈经典模型的总结

1、Nim游戏

用Nim和直接做。

2、Euclid游戏(POJ2348)

在欧几里得算法过程中,记录一下第一个出现a-2*b>=0的人,这个人一定胜利。(也就是说出现这种情况,他可以根据后面的推断来改变自己的策略,使得对方多走或者少走一步,把必胜控制在自己这一边)

3、Wythoff's Nim(POJ1067)

证明待填坑……

你可能感兴趣的:(一些博弈经典模型的总结)