Nim游戏-博弈论

NimNimNimNimNimNimnp1;p2;:::;pnk(16k6ni)n=2n=2kkNimn=2NimNim,n=21VL8:p2V;1VL;2LV;3n=2VL0V1(2)(3)3VLVLLVLLNimVL2;4;8;16:::2i0V2iaiV8aiL9ai2i,b1b2:::bm2'1':b1;b2;b3;:::;bm¡1;bma1;b1;a2;b2;:::;am;bmpi,bj(aj¡bj)+bj=aj(aj¡bj)+(1¡bj)=aj+1¡2bjVajaj+1¡2bjLVL3:Lj1i10,LVNim1Nimnp1;p2:::pn1.p1xorp2xor...pn=0()2.NimNimNim3