Nim游戏及其扩展

Nim博弈及其扩展

1》有N堆石子，第分别为a,b,c,d,....颗，每次只能取>=1颗石子，只能取一堆，不能不取

a^b^c^d==0   P局面

2》有N堆石子，第分别为a,b,c,d,....颗，每次只能取>=1&&<=m颗石子，只能取一堆，不能不取

(a%(m+1))^(b%(m+1))^(c%(m+1))^(d%(m+1))==0   P局面

3》有N堆石子，第分别为a,b,c,d,....颗，每次能取>=1颗石子，只能取<=k堆，不能不取

k==1 ----普通nim

k>1  将a b c d转化为2进制数，将每一位相加，每一位%(k+1)若每一位都等于0  (位数不够补0) P局面

ex:k==2

5     101

8    1000

7    111

相加1212   %2    1010  N