博弈論 相關

  巴什博弈：有一堆nn個石子，每次每個人能取[1,m][1,m]個石子，不能拿的人輸，請問先手與後手誰必敗。 當n=m+1時，由於一次最多隻能取m個，所以無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝，所以當一方面對的局勢是n%(m+1)=0時，其面臨的是必敗的局勢。所以當n=（m+1)*r+s，（r爲任意自然數，s≤m)時,如果先取者要拿走s個物品，如果後取者拿走x（≤m)個，

>>阅读原文<<