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
