博弈論 SG函數

Nim遊戲 重點結論：對於一個Nim遊戲的局面(a1,a2,...,an)，它是P-position當且僅當a1^a2^...^an=0，其中^表示位異或(xor)運算。 Nim遊戲是博弈論中最經典的模型（之一？），它又有着十分簡單的規則和無比優美的結論，由這個遊戲開始瞭解博弈論恐怕是最合適不過了。 Nim遊戲是組合遊戲(Combinatorial Games)的一種，準確來說，屬於「Impart

>>阅读原文<<