常見的幾個博弈

常見的幾個博弈 第一種：巴什博弈 遊戲玩法: 有一堆物品共n個,兩人輪流取物，一次最少取一個最多取m個。取走最後一個的勝。 思路：當n<=m時 顯然先手勝。 n=m+1時 無論先手怎麼取 後手都能取完,所以此時的狀態爲平衡態。誰面臨這個狀態必輸。 已知n%(m+1)!=0時 先手顯然可以取走n%(m+1)的餘數讓對手變爲平衡態。 至此，規律已經出來了： N%(m+1)==0 後手勝,否則先手勝。

>>阅读原文<<