博弈论
文章平均质量分 89
Hypoc_
这个作者很懒,什么都没留下…
展开
-
SG函数及SG定理详解+证明
文章目录前置芝士SG函数意义mex运算SG函数的求法举个栗子SG定理证明前置芝士Nim游戏如果不明白 NimNimNim 游戏是啥的话,下面的内容不保证能看懂qwq。SG函数意义这个函数的参数是游戏的状态,并且返回值是一个非负整数,当函数值为 000 时,先手必败,否则先手必胜。mex运算这是一个施加于集合的运算,表示求出这个集合中最小的没有出现过的非负整数,比如 mex{0,2,...原创 2020-03-12 11:18:43 · 3841 阅读 · 3 评论 -
Nim游戏详解
文章目录废话正题证明举个栗子拓展题废话这是一个过于经典且过于常见的博弈论模型,入门博弈论的话,首先肯定是要知道这个的。正题NimNimNim 游戏的规则:有 nnn 堆石子,第 iii 堆石子有 aia_iai 个,每次可以从某一堆中取走若干个,先后手轮流取,最后无石子可取的人负。首先给出结论:将这 nnn 堆石子的数量异或起来(即 a1 xor a2 x...原创 2020-03-12 09:59:24 · 5347 阅读 · 0 评论