标签:... sg函数 表示 集合 一个 函数 组合 组合博弈 定义函数
组合博弈
先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数,如mex{0,1,3,4}=2;
定义函数sg(),sg(x)=0表示x为必败态,sg(x)!=0表示x为必胜态
sg(x)=mex{sg(y) | y是x的所有后继}
那么组合博弈时,若sg(x1,x2,x3...xn)=sg(x1)^sg(x2)^sg(x3)...^sg(xn)==0,先手必败,反之先手必胜
标签:... sg函数 表示 集合 一个 函数 组合 组合博弈 定义函数
原文地址:https://www.cnblogs.com/zsben991126/p/10203606.html