摘要: 尼姆博弈的性质。最后一个取输。若a1^a2^a3...^a4=0表示利他态T,不然为利己态S。充裕堆:1个堆里的个数大于2.T2表示充裕堆大于等于2,T1表示充裕堆大于等于1,T0表示无充裕堆。S2表示充裕堆大于等于2,S1表示充裕堆大于等于1,S0表示无充裕堆。必败态:T2,S0;必胜态:S2,S... 阅读全文
posted @ 2015-08-24 09:56 sweat123 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 如果 a1^a2^a3........^an=0,必败态。如果 a1^a2^a3........^an!=0,必胜态。对于必胜态,若a1^a2^a3........^an=k,要让对方为必败态,所以一定存在数,他的2进制有k的最高位上的1,使对方为必败态;所以如果k^a[i]#include#def... 阅读全文
posted @ 2015-08-24 09:16 sweat123 阅读(136) 评论(0) 推荐(0) 编辑