![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
码院
这个作者很懒,什么都没留下…
展开
-
巴什博弈
巴什博弈(定理献上): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜。 巴什博弈还是很好理解滴,以你是先手的角度考虑。你想把对手给弄垮,那么每一局,你都必须构建一个局势,这个局势就是每次都留给对手m+1的倍数个物品(为什么留给m+1倍就原创 2012-08-11 02:09:27 · 1141 阅读 · 0 评论 -
威佐夫博弈
从网上给自己总结下神奇的威佐夫博弈: 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异原创 2012-08-24 16:38:24 · 1400 阅读 · 0 评论 -
HDU3951
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3951 题目大意:给你n个硬币,把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏,每次翻转1--k个硬币,最后一个翻转硬币者胜。 思路:博弈 1) 若k=1,则一次只能去翻一枚,奇数先手赢,偶数后手赢。 2)若k>1: a: 先手一次翻完,先手赢; b: 先手不能翻完,第原创 2013-03-19 20:16:25 · 916 阅读 · 0 评论