一些復健時的注意點

一些復健時的注意點

如果證明有錯,請在評論區指出。。。我理解力有限 /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\) 增加,那麼任何減少的操作一定是必敗態。那麼後手可以還原回去,而且一定會在有限步抵達終點(不會循環)。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章