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

 

 

 

猜你喜欢

转载自blog.csdn.net/swustzhaoxingda/article/details/85138664