摘要: 尼姆博奕 : 有n堆物品,每堆物品的个数是任意的,双方轮流从中取物品,一次只能从一堆物品中取部分或全部,最少取一件,取到最后一件物品的人获胜。 结论:把每堆物品数全部异或,如果得到的值为0,那么后手必胜,否则先手必胜。 关于尼姆博奕详解的:http://www.cnblogs.com/jiangju 阅读全文
posted @ 2016-08-20 13:54 jb-simple 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 威佐夫博弈(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后两堆物品都取完者得胜。 结论 : 设两堆物品初值为 (x,y) 且 x>y ; 令 z = floor((sqrt(5.0) + 1) / 2.0) * ( 阅读全文
posted @ 2016-08-20 10:35 jb-simple 阅读(175) 评论(0) 推荐(0) 编辑