博弈论 相关

  巴什博弈：有一堆nn个石子，每次每个人能取[1,m][1,m]个石子，不能拿的人输，请问先手与后手谁必败。 当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，

>>阅读原文<<