qq_39507723的博客

巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定是B报的，可...

威佐夫博弈（Wythoff Game）： 有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。 直接说结论了，若两堆物品的初始值为（x，y），且x<y，则另z=y-x； 记w=（int）[（（sqrt（5）+1）/2）*z  ]； 若w=x，则先手必败，否则先手必胜。   代码： #include <cstdio...