SG函数值

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

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

posted @ 2019-04-12 09:20  degvx  阅读(146)  评论(0编辑  收藏  举报