SG函数 对于游戏的每个子游戏，存在一种衡量局面优劣的函数SG函数，整个游戏的SG函数就是各个子游戏的异或和。 每个局面的SG函数为当前局面的后继状态的SG函数集合中最小的没有出现的非负整数，可以发现对于某一状态而言： 1 、如果没有后继状态，SG函数为0，表示必败。 2 、如果后继状态中存在必败状态，那么SG函数为正，表示必胜。 3 、如果后继状态全是必胜，那么SG函数为0，表示必败。
SG函数
对于游戏的每个子游戏，存在一种衡量局面优劣的函数SG函数，整个游戏的SG函数就是各个子游戏的异或和。
每个局面的SG函数为当前局面的后继状态的SG函数集合中最小的没有出现的非负整数，可以发现对于某一状态而言：
1 、如果没有后继状态，SG函数为0，表示必败。
2 、如果后继状态中存在必败状态，那么SG函数为正，表示必胜。
3 、如果后继状态全是必胜，那么SG函数为0，表示必败。
原文：https://www.cnblogs.com/shxnb666/p/11178199.html
