关于sg函数异或和转移的证实

学过博弈论的都知道,当多个博弈同时进行(好比尼姆博弈)时,咱们经过将其各个博弈状态的 sg s g 值求个异或和以肯定其输赢状况,其中咱们发现: 1.当异或和为 0 0 的时候,咱们怎么转移,异或和都不为 0 0 2.当异或和不为 0 0 的时候,咱们必定至少一种转移方法可使得异或和为 0 0 web 也是基于这两个结论,咱们才能经过求异或和的方式肯定输赢。markdown 那么如何证实这两个结论
相关文章
相关标签/搜索