一些博弈经典模型的总结

来源:互联网 发布:中国战争潜力知乎 编辑:程序博客网 时间:2024/04/29 05:06

1、Nim游戏

用Nim和直接做。

2、Euclid游戏(POJ2348)

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

3、Wythoff's Nim(POJ1067)

证明待填坑……

0 0