成績
15開啟時間
2023年10月22日 星期一 18:00
折扣0.8
折扣時間
2023年11月22日 星期四 23:55
允許遲交
否關閉時間
2023年12月1日 星期六 23:55
下棋屬於一種博弈遊戲，博弈過程可以用樹（博弈樹）來表示。假設遊戲由兩個人（ a 和 b ）玩，開始由某個人從根結點開始走，兩個人輪流走棋，每次只能走一步， 下一步棋只能選擇當前結點的孩子結點，誰先走到葉子結點為勝。例如，對於下圖所示的博弈樹，若 a 先走，可以選 f ， b 若選 h ，則 a 選 j 勝。
（1） 若存在可以確保取勝的乙個孩子結點，則選擇該結點作為下一步；
（2） 若存在多個可以確保取勝的孩子結點，則選擇其中高度最小的結點作為下一步（若有多個選擇，則選最左邊的結點）；
（3） 若不存在可以確保取勝的乙個孩子結點，則選擇高度最大的孩子結點作為下一步（若有多個選擇，則選最左邊的結點）；
例：（下面的黑體為輸入）
(a,(b,(x)),(c,(d),(e,(g),(h)),(f)))a
bxcd
eghf
who play first(0: computer; 1: player )?
1
player:
c
computer: d
sorry, you lost.
continue(y/n)?
y
who play first(0: computer; 1: player )?
1
player:
x
illegal move.
player:
b
computer: x
sorry, you lost.
continue(y/n)?
y
who play first(0: computer; 1: player )?
0
computer: c
player:
f
congratulate, you win.
continue(y/n)?
n
green博弈 樹鏈博弈
學了green博弈 v8稱之為樹鏈博弈 由於貌似網上沒什麼太多的中文資料。所以窩就寫乙個。流下了不會英語的淚水 qaq 給定一棵有根樹，a和b分別輪流刪邊，刪邊後不與根聯通的子樹也一併刪去。那麼如何判斷當前必勝或者必敗呢？先考慮乙個簡單的模型，如果這棵樹是一條鏈，那麼他不就跟取石子一樣了麼？那麼再考...
博弈論 10 零和博弈 正和博弈
零和博弈 簡單來說，你贏1元，我就會輸1元，輸贏之和為零的博弈，叫零和博弈，零和博弈只存在於封閉系統內部，且會導致你死我活的內部競爭。正和博弈 在零和博弈中加入增量，輸贏之和大於零，就會變成正和博弈。1 開啟封閉系統，尋求增量 2 確定 存量分配規則 也就是制定規則，避免內部競爭 第一，開啟封閉系統...
問題 分蘋果 博弈
時間限制 1 sec 記憶體限制 128 mb 給定一堆共n個蘋果，兩個人輪流進行如下操作 1，將這一堆蘋果分成兩堆，每堆的蘋果數目必須不同 2，另乙個人選擇其中一堆作為新的堆，開始下一輪操作。直到某個人不能滿足要求輸掉比賽，遊戲結束。假設兩個人都足夠聰明 總會選擇對自己最優的方案。比如說有3個蘋果...