网站介绍：文章浏览阅读328次。SG函数 首先定义一个基于集合的运算mex{a1,a2,a3....}，运算的结果为集合的整数补集中的最小自然数。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下： g(x)=mex{ g(y) | y是x的后继 }。例：当前有n个石子，每次能取得石子集合为f[]={1,2,3}。_g(x)=mex{g(y)|y是x的后继}
- 链接地址：https://blog.csdn.net/nininicrystal/article/details/47607069
- 链接标题：博弈论之SG函数_g(x)=mex{g(y)|y是x的后继}-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1579
- 网站标签：g(x)=mex{g(y)|y是x的后继}
