一些復健時的注意點
如果證明有錯,請在評論區指出。。。我理解力有限 /kel
SG 定理
學博弈論時我有一個問題:爲什麼 SG 函數能與 Nim 遊戲等價?\(SG(x)=\text{mex}(SG(y_1),SG(y_2),...,SG(y_n))\),可能 \(\exist k\in [1,n],SG(y_k)>SG_x\)。
首先,一個局面 \((a_1,a_2,...,a_n)\),比如先手將 \(a_1\) 增加,那麼任何減少的操作一定是必敗態。那麼後手可以還原回去,而且一定會在有限步抵達終點(不會循環)。