博弈論基礎知識: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);

(一)巴什博奕(Bash Game): 只有一堆n個物品,兩我的輪流從這堆物品中取物,規定每次至少取一個,最多取m個.最後取光者得勝. 若(m+1) | n，則先手必敗，不然先手必勝。 顯然,若是n=m+1,那麼因爲一次最多隻能取m個,因此,不管先取者拿走多少個,後取者都可以一次拿走剩餘的物品,後者取勝.所以咱們發 現瞭如何取勝的法則：若是n=(m+1)r+s,(r爲任意天然數,s≤m),那麼先取

>>阅读原文<<