摘要： 博弈论——sg，mexsg性质：1.在末态的状态点为N态。 2.P态的下一步有一个是N态 3.N态的下一步全部是P态。当然这是对于单点一个游戏的情形，也相当于NIM只有一堆石子。mex(minimal excludant)，很俗地可以解释为：mex{S}表示S集合中从0开始，最小未出现的数字。关于sg与mex的关系，可以引用这里http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html的一段话：对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Garundy函数g如下：g(x)=mex{ g(y) ... 阅读全文