模型：一堆n個物品，兩個人輪流從這堆物品中取物。規定每次至少取乙個，最多取m個，最後取光者得勝。
hdu 1846
int n,m;
intmain()
return0;
}
int
main()
return0;
}
模型：一堆物品，最後操作者勝。操作規則：
1） 第一次操作不能全部拿完。
2） 每次操作個數在1~前者的兩倍之間（包含。
當且僅當物品數為斐波那契數時，先手必敗。
取法:
設數n不是斐波那契數，可分解為： f[a1]+f[a2]+……+f[ai]（a1>a2>……>ai）。先手取完f[ai]。因為f[ai]*2hdu 2516
ll a[maxn]
;map<
int,ll> mp;
intmain()
ll t=
ird();
while
(t)return0;
}
模型：兩人取一堆n個石子，第一次（先手）不能全部取完，之後每人取的個數不能超過上輪的k倍。給定n、k。
思考過程：
dbq我還沒理解，待補
**：模型：兩堆物品，兩人輪流操作。操作一：從某一堆取任意多，操作二：在兩堆中同時取走相同數量的石子。規定每次至少取乙個，無上限，最後取光者勝。
奇異局勢後手必勝
hdu 1527
int n,m;
double del=
(sqrt
(5.0)+
1)/2
;int
main()
return0;
}
模型：n堆各物品，兩人輪流從某一堆取任意多的物品，規定每次至少取乙個，多者不限，最後取光者得勝。
a1 xor a2 xor … xor an=0則先手必敗
int t,n;
intmain()
if(ans==
0) cout<<
"second player wins."
"first player wins."
<}return0;
}
兩名玩交替進行遊戲，任意時刻可執行合法行動與輪到哪個無關，不能行動的失敗。
模型：（有向圖遊戲）給定乙個有向無環圖和乙個起始頂點上的一枚棋子，兩名選手交替的將這枚棋子沿有向邊進行移動，無法移動者判負。
當前局面必敗：sg=0
sg函式：後繼節點的sg值組成集合的mex（自然數範圍內，沒在該集合出現過的最小數）
博弈論基礎
非合作博弈是指一種參與者不可能達成具有約束力的協議的博弈型別，這是一種具有互不相容味道的情形。非合作博弈研究人們在利益相互影響的局勢中如何選決策使自己的收益最大，即策略選擇問題。負和博弈和零和博弈統稱為非合作博弈,正和博弈亦稱為合作博弈。零和博弈是博弈論的乙個概念，屬非合作博弈，指參與博弈的雙方，在...
博弈論基礎
具有勝敗遊戲的基礎 通過分析各個狀態的勝敗條件，判斷必勝態和必敗態，是具有勝敗遊戲的基礎。首先判斷最終狀態的勝敗 比如兩人輪流取硬幣，沒有硬幣可取的一方失敗，則硬幣數 x 0 為必敗態 如果某個狀態的後繼狀態中存在必敗態，則這個狀態為必勝態 如果某個狀態的後繼狀態全部為必勝態，則這個狀態為必敗態 通...
acm博弈論基礎
一 bash game 巴什博弈 一堆n個物品，兩個人輪流從中取出1 m個，最後取光者勝 不能繼續取的人輸 1，分析 首先n一定可以表示為 n k m 1 r 0 r m 二 wythoff game 威佐夫博弈 有兩堆各若干物品，兩個人輪流從任意一堆中至少取出乙個或者從兩堆中取出同樣多的物品，規定...