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,表示必败。