博弈,取石子,nim游戏

Nim游戏解法(L.Bouton定理)

• (a,b,c)为必败状态 == a^bc=0
  • 如13¹²8 = 9 (!= 0) 所以先手胜
• 怎样才能胜?给对手一个必败状态,如13取走剩下4,则4¹²8 = 0,对手必败了