HDU1846 Brave Game   巴什博奕简单版。 常见四种博弈的讲解: https://blog.csdn.net/ac_gibson/article/details/41624623

HDU 2897 邂逅明下 巴什博奕复杂版。(巴什博奕注意的2个地方, 第一:不管第一个人拿几个,第二个人一定可以使两个人

                  拿的数凑成一个值,为N。 第二:取胜的条件或者失败的条件)。  若总的为 N , 每

                                                                个人每次取 p - q, 则存在一个数使得 N = (p+q) + k,然后根据题意求解 k 的 值 判断

                  结果。

HDU 2516 取石子游戏 威佐夫博弈          威佐夫博弈:

                  有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中

                  同时取相同件物品,规定最后取完者胜利。

 

                  直接说结论了,若两堆物品的初始值为(x,y),且x<y,则另z=y-x;

                  记w=(int)[((sqrt(5)+1)/2)*z  ];   //黄金比例为   (sqrt( 5 ) - 1) / 2

                  或者用floor函数向下取整      及 x = floor (3.65) , x = 3; 

                  原式: w = floor( ( sqrt( 5 ) + 1 ) / 2 * z );

                  若w=x,则先手必败,否则先手必胜。

poj 2234 Matches Game                         尼姆博弈:

                  有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一

                  堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。

 

                  按位异或的3个特点:
                  (1) 0^0=0,0^1=1  0异或任何数=任何数
                  (2) 1^0=1,1^1=0  1异或任何数-任何数取反
                  (3) 任何数异或自己=把自己置0

 

                  异或运算求sg函数的值。(http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.html

                  结论就是:把每堆物品数全部异或起来,如果得到的值为0,那么先手必败,

                  否则先手必胜。

HDU 1848 Fibonacci again and again     题解:  转载: https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html