SG函数值
如果只有单个游戏,只需找必胜态就行,不用找sg函数值,这样节省一个常数的时间。
但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态,但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
更多精彩
如果只有单个游戏,只需找必胜态就行,不用找sg函数值,这样节省一个常数的时间。
但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态,但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。