博弈
lethalboy
这个作者很懒,什么都没留下…
展开
-
博弈论
博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准确转载 2016-10-17 21:59:50 · 559 阅读 · 0 评论 -
博弈知识小汇(省选复习)
只汇总出OI中常见的博弈定理或结论,不给出证明,需要证明可自行百度。一:(Nim系列)① Nim博弈题设:有n堆石子,第i堆有ai个石子,两人进行游戏,每轮可以选择一堆取出若干石子(>1),不能取者败。结论:令 S=a1^a2...^an,若S=0则先手必败,否则先手必胜② Nim扩展题设:有n堆石子,第i堆有ai个石子,两人进行游戏,每轮可以选择一堆取出结论:让所有a原创 2017-03-31 17:53:20 · 839 阅读 · 0 评论