關於sg函數異或和轉移的證實

學過博弈論的都知道，當多個博弈同時進行（好比尼姆博弈）時，咱們經過將其各個博弈狀態的 sg s g 值求個異或和以肯定其輸贏狀況，其中咱們發現： 1.當異或和爲 0 0 的時候，咱們怎麼轉移，異或和都不爲 0 0 2.當異或和不爲 0 0 的時候，咱們必定至少一種轉移方法可使得異或和爲 0 0 web 也是基於這兩個結論，咱們才能經過求異或和的方式肯定輸贏。markdown 那麼如何證實這兩個結論

>>阅读原文<<