博弈(巴什博奕 尼姆博弈)

2021-09-22 16:40:13 字數 790 閱讀 4683

1.巴什博奕

一堆 n個物品 兩人輪流從中取物品每人至少拿乙個最多拿m個將這堆物品最後取完的是winner先手勝利條件-------------

n%(m+1)!=0

誰面對(m+1)*k的情況誰就輸了(k為正整數)

#include int main ()

return 0;

}

2.尼姆博弈

三金和敵人決戰了!

對手是一名和三金同樣強大帥氣的玩家!他們同時刷乙個副本!

不過現在三金很迷,他想知道這次的對決他能不能勝利

對面現在有n個敵人,它們的血量已知,因為三金和另一名玩家很強大嘛,所以他們兩人都可以血虐這些敵人,不過他們決定輪流打!誰把最後乙個敵人乾掉誰就贏,兩個人都【非常聰明】

他倆決定,每人每次只能選擇乙個敵人打,最少打某個敵人的一點血,也可以直接解決掉這個敵人。

另一名玩家放了乙個魔法所以沒有任何敵人會還手

那麼下面就看你的了!(三金先手)

兩行,第一行n,意義如上,第二行n個數字,為不同敵人血量

能不能輪到三金打敗最後乙個敵人,如果可以輸出yes,反之輸出no2

1 3yes

#include#includeusing namespace std;

int main()

if(c!=0)

cout<<"yes"

cout<<"no"

}

尼姆博弈(巴什博奕)

尼姆博弈 有三堆各若干個物品,兩個人輪流從某一堆取任意多的物品,規定每次至少取乙個,多者不限,最後取光者得勝。這種情況最有意思,它與二進位制有密切關係,我們用 a,b,c 表示某種局勢,首先 0,0,0 顯然是奇異局勢,無論誰面對奇異局勢,都必然失敗。第二種奇異局勢是 0,n,n 只要與對手拿走一樣...

巴什博奕 尼姆博弈

只有一堆n個物品,每次至少取a個,最多取b個 問題可分為 1.最後取完者勝 面臨 a b k個物品的人必敗 2.最後取完者敗 面臨 a b k a個物品的人必敗 因此當兩個都極其聰明的人博弈時,就看有多少個物品,自己先手取了之後能否讓對手面臨必敗點 對於最後取完者勝的情況 對取物品方面又可分為 最後...

三種基本博弈(巴什博弈 威佐夫博奕 尼姆博弈)

所有的博弈都是找到必敗態,如果當前的狀態是必敗態那麼無論怎麼操作都無法使遊戲變成必勝態,反之如果是必勝態則必然存在一步操作還使遊戲變成必勝態。下面說的就是三種基本的博弈 巴什博弈 威佐夫博奕 尼姆博弈 一 巴什博弈 有一堆石子,石子個數為 n,兩人輪流從石子中取石子出來,最少取乙個,最多取 m個。最...