尼姆博弈(Nimm's Game)

尼姆博弈(Nimm's Game) 題型 尼姆博弈模型，大致上是這樣的： 有3堆各若干個物品，兩個人輪流從某一堆取任意多的物品，規定每次至少取1個，多者不限，最後取光者得勝。   分析 1、首先自己想一下，就會發現只要最後剩兩堆物品一樣多(不爲零)，第三堆爲零，那面對這種局勢的一方就必敗 那我們用(a,b,c)表示某種局勢，首先(0,0,0)顯然是必敗態，無論誰面對(0,0,0) ，都必然失敗；第

>>阅读原文<<