博弈,取石子,nim游戏

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

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

posted @ 2020-09-09 20:45  特立独行的猪猪  阅读(108)  评论(0)  编辑  收藏  举报