allblue

由于上次学弟出的，应该说是借鉴的一道博弈论的题目，，感觉到自己的完全空白，，所以这次去网上看了好几篇文章，写下自己的心得体会我看到网上很多人都是以nim的游戏开始介绍，然后讲SG值，mex函数，还有 Bouton's Theorem，都介绍的比较详细了吧下面我来整理下什么是nim游戏首先根据以上的介绍，我们了解到ICG问题主要有以下几个个特点1.当能到某人开始操作时，走不动

重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impart

上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定