如果只有单个游戏,只需找必胜态就行,不用找sg函数值,这样节省一个常数的时间。
但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态,但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。
2024-02-11 22:18:22
如果只有单个游戏,只需找必胜态就行,不用找sg函数值,这样节省一个常数的时间。
但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态,但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。
下一篇:从C#传递到C代码的结构数组