巴什博弈

#巴什博弈： 有一堆物品N個，兩人輪流從中取，規定至少取一個，至多M個，取光者勝利。 那麼，若N=M+1，因爲一次只能取M個，所以先者無論取記者，後者都會一次取完贏得勝利。因此取勝技巧就在於：如果N=（M+1）R+S，（S<=M），那麼先取者要拿走S個物品，如果後取者K<=M個，那麼先取者拿走M+1-K個，結果剩下（M+1）（R-1）個，總保持這個取法，那麼先者必勝。 歡迎使用Markdown編輯

>>阅读原文<<