博弈之SG函數（詳解爲何異或能夠得出結果）

給定一個 有向無環圖和一個起始頂點上的一枚棋子，兩名選手交替的將這枚棋子沿有向邊進行移動，沒法移 動者判負。事實上，這個遊戲能夠認爲是全部Impartial Combinatorial Games的抽象模型。 也就是說，任何一個ICG均可以經過把每一個局面當作一個頂點，對每一個局面和它的子局面連一條有向邊來抽象成這個「 有向圖遊戲」。下 面咱們就在 有向無環圖的頂點上定義Sprague-Grund

>>阅读原文<<