博弈論之巴什博弈

定義 巴什博弈：只有一堆n個物品，兩我的輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。html 分析 咱們稱先進行遊戲的人爲先手，另外一我的爲後手。post 一、若是n=m+1，那麼因爲一次最多隻能取m個，因此，不管先手拿走多少個，後手都可以一次拿走剩餘的物品，後者取勝。 二、若是n=(m+1)∗r+s，(r爲任意天然數，s≤m),先手要拿走s個物品，若是後手拿走k(k≤m

>>阅读原文<<