【博弈】（一）拿硬幣，巴什博奕，一些簡單的規律

綜述 博弈類問題有一種就是找到規律特別簡單，找不到根本作不出來。前一段時間出去比賽被博弈給教育了，因此出個專題研究一下。ios 壹 1.最經典的拿硬幣遊戲 給定k個數字，a1~ak。共有x枚硬幣。Alice和Bob輪流取硬幣，一次只能取數列a中某項的枚數。A先取。取走最後一枚硬幣獲勝。雙方都採起最優策略（廢話），誰會贏。（假定a[]中必定有1）。web 這個題目是一個很是有趣的遞歸。 由必敗狀態遞

>>阅读原文<<