qq_41729237的博客

组合博弈论基础一．必胜点与必败点1.所有终结点是必败点（P点）（终结点就是游戏结束的点）2. 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）3. 无论如何操作，从必败点（P点）都只能进入必胜点（N点）。二．SG函数 Graph Games&Sprague-Grundy Functionsg(x)=min{ n>=0 : n<>sg(y) for y∈F(x) }x节点的SG值是出去x的后继节点的SG值的最小的非负整数。SG函数的使用方法：必败点 S