u012914220的专栏

Nim游戏的概述： 还记得这个游戏吗？ 给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。 后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。 最有名的玩法，是把十二枚便士放

链接：http://poj.org/problem?id=2234 Nim游戏。博弈论。 第一次碰到，根本不知道是什么。 我就是套用了一下结论。。。额 转载了一篇关于Nim游戏的文章，看了一下，也不是很清楚。要多看吧。   /* Nim游戏问题——博弈论 我只是套用了结论。 a1^a2^....^an=1,则先下手必胜 */ #include int

链接：http://poj.org/problem?id=1067 题目描述： 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。   以为和po