博弈论
cn_Firo
这个作者很懒,什么都没留下…
展开
-
博弈论之Nim博弈与sg函数(二)
sg函数 上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多,但相信你如果掌握了本节的内容,类似的千变万化的问题都是不成问题的。 现在我们来研究一个看上去似乎更为一般的游转载 2013-08-19 17:36:32 · 614 阅读 · 0 评论 -
博弈论之Nim博弈与sg函数(一)
Nim博弈 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨): 1、有两名选手; 2、两名选手转载 2013-08-19 17:36:22 · 727 阅读 · 0 评论 -
hdu4678 Mine 解题报告
借ds大牛的一句话,此题是一个道很基础的sg题 不知道的可以看这里 http://blog.csdn.net/ayecsz/article/details/10078749 http://blog.csdn.net/ayecsz/article/details/10079047 每个格子可以是数字或者空白格,点空白格可以将这一块的空白格和周围的数字格都显示出来,所以我们可以用BFS原创 2013-08-19 20:07:25 · 418 阅读 · 0 评论