若忆_star

翻硬币游戏    一般的翻硬币游戏的规则是这样的：      N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正正反，那就不能翻硬币了，因为第三个是反的。第二，谁不

以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每

取(2堆)石子游戏题目大意：有两堆石子，两人轮流取石子，对于取石子有两种取法，1、从两堆石子中同时取出相同数量的石子，2、只从一堆中取任意数量的石子，另外一堆不变，直至不能取的人为输。解题思路：下面各种大神博弈中的一种，定义如下：威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。对比可以发现，神相似。列出如下奇异局势：k：（a,b）0：（0,0）1：（1,2）2：（3,5）3：（4,

题目大意：http://acm.hdu.edu.cn/showproblem.php?pid=5795A Simple NimTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 550    Accepted Submiss