巴什博弈(Bash Game)

問題模型：code 只有一堆n個物品，兩我的輪流從這堆物品中取物品，規定每次至少取一個，最多取m個。遊戲 解決思路：io 若n=m+1時，因爲先手最多隻能取m個，因此不管先手怎麼取，剩下的均可以讓後手取完，即後手必勝。class 假設n=(m+1)*r+s。方法 （1）當s不等於0，先手要拿走s個物品，此時後手處於在剩下(m+1)*r個物品的狀態進行取物品；假設總結 後手取k(1<=k<=m)個物

>>阅读原文<<