理論： 博弈2： 巴什博奕（Bash Game）

巴什博奕基礎情形 只有一堆n個物品，兩我的輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。web 若是n = m + 1； 咱們假設第一我的拿走了k個， 還剩下 m + 1 - k。 由於1<=（m + 1 - k）<= m, 因此， 剩下的部分必定能夠被第二我的一次性取走。算法 如今咱們將上述規律加一推廣： 若是n=（m+1）r+s（r∈ N，s<= m)； 那麼先取者要拿

>>阅读原文<<