如果只有单个游戏,只需找必胜态就行,不用找sg函数值,这样节省一个常数的时间。

但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态,但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄