取石子游戲之巴什博弈

下面這段來自白白の屋的文章的一段：php 巴什博弈：只有一堆n個物品，兩我的輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。html     顯然，若是n=m+1，那麼因爲一次最多隻能取m個，因此，不管先取者拿走多少個，後取者都可以一次拿走剩餘的物品，後者取勝。所以咱們發現瞭如何取勝的法則：若是 n=（m+1）r+s，（r爲任意天然數，s≤m),那麼先取者要拿走s個物品，若是

>>阅读原文<<