博弈
xingkongyidian
这个作者很懒,什么都没留下…
展开
-
博弈之Nim游戏
重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impa转载 2016-09-12 17:23:56 · 1181 阅读 · 1 评论 -
NIM游戏POJ 1067 神奇的黄金分割
题目链接点击打开链接 题意:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 分析:p状态有(1,2)、(3,5)、(4,7)、(6,10),(原创 2016-10-01 15:48:51 · 293 阅读 · 0 评论