Nim的博弈詳解(簡單易懂）（一）

（一）Nim遊戲的概述： 還記得這個遊戲嗎？ 給出n列珍珠，兩人輪流取珍珠，每次在某一列中取至少1顆珍珠，但不能在兩列中取。最後拿光珍珠的人輸。 後來，在一份資料上看到，這種遊戲稱爲「拈（Nim）」。據說，它源自中國，經由被販賣到美洲的奴工們外傳。辛苦的工人們，在工作閒暇之餘，用石頭玩遊戲以排遣寂寞。後來流傳到高級人士，則用便士（Pennies），在酒吧櫃檯上玩。 最有名的玩法，是把十二枚便士放成

>>阅读原文<<