weixin_44237551的博客

尼姆博弈的大致描述：有若干堆的石子，每堆石子的个数是任意的，让两个玩家轮流拿走一些石子，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。（不要问我为什么，因为我也不知道为什么要这样算……）代码同样很简单：#include<stdio.h>int main(){ in...

巴什博弈一般题目描述：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。理解：显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m...