![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
发神经的猫
一只啥都不会的笨猫
展开
-
【博弈论】Nim游戏
转自百度百科 【定义】 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 这游戏看上去有点复杂,先从简单情况开始研究吧。如果轮到你的时候,只剩下一堆石子,那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩,然后对原创 2015-04-26 22:42:42 · 415 阅读 · 0 评论 -
【博弈论】阶梯博弈
原文地址:http://blog.csdn.net/kk303/article/details/6692506 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ...转载 2015-04-26 23:06:25 · 616 阅读 · 0 评论 -
POJ 1704
软院校赛的题目,比赛的时候欢快的过了30+队伍,果然还是差距颇大OTZ。原创 2015-04-28 18:18:59 · 465 阅读 · 0 评论 -
树上删边游戏(树上博弈)
树上删边游戏 1.游戏规则 从某一棵树上删除一条边,同时删去所有在删除边后不再与根相连的部分。双方轮流进行,无法再进行删除者判定为失败,也就是比你拿掉最后一部分你就赢了。一个游戏中有多棵树,我们把它们的根都挂在天花板上…或者说,放在地板上也行..这么做是为了方便后面的一些解释和处理。 在这篇文章中,我们讨论的将是公平游戏,也就是双方可以删除任意的边,我们称这个游戏为:Green转载 2015-07-27 13:25:38 · 1114 阅读 · 0 评论 -
leetcode-Nim Game
可以知道,石头总数n=4时,先手面对必败的情况。所以当n=5时,先手拿走1,让剩余石头总数为4;n=6时,先手拿走2,为7时拿走3;当n为8时,先手最多拿走3个,此时后手只要拿走1-3个让剩余石头数量为4即可必胜,因此n=8时先手必败。n=9时以此类推,可以看出当n为4的倍数的时候,先手必败,否则,先手只要保证拿的个数与后手相加为4(因为n不为4的倍数,n=4k+x,则x一定不为4),则可以保证必原创 2015-12-02 23:33:32 · 367 阅读 · 0 评论