巴什博奕，威佐夫博奕，尼姆博奕，斐波那契博弈模板

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

>>阅读原文<<