1.簡單博弈論
nim遊戲補充
這樣的遊戲被稱為nim遊戲：
1、有兩個玩家，輪流進行操作
2、是公平遊戲。即面對同一局面兩個玩家所能進行的操作是相同的。例如中國象棋 不是公平遊戲。因為面對同乙個局面，紅方只能移動紅色棋子而不能移動黑方棋子，黑房同理。
3、乙個玩家是輸掉當且僅當他無法進行操作。例如如果是兩個人輪流取石子的遊戲，那麼乙個玩家輸掉當且僅當他面前沒有石子了。因為他下面無法進行取石子的操作。
一般的，nim遊戲指兩個玩家輪流在好幾堆東西中取物品，不能誇堆取，無法操作判負。
3，codeforce一些題分類
4.一些演算法講解
博弈論（sg）簡單題
鐵子和順溜在學習了博弈論的sg函式之後，解決了很多很多博弈題，現在他們遇到了一道難題。給出乙個長度為 n 的數列，數列裡的每個元素都是個位數，這個數列的每乙個連續子數列都能生成 乙個十進位制數，對於子數列a l r 這個十進位制數的個位為a r 十位為a r 1 最高位 為a l 現在鐵子需要知道最...
博弈論的一些結論
感謝 自從昨天考了博弈論的一道程式填空題，博弈論的陰雲便一直在我的心上徘徊，今天把這個坑填一下。一.巴什博弈 bash game a和b一塊報數,每人每次最少報乙個,最多報四個,看誰先報到三十.這應該是最古老的關於巴什博弈的遊戲了吧。其實如果知道原理，這遊戲一點運氣成分都沒有，只和先後手有關，比如第...
刷題 博弈論 三國遊戲
luogu 首先，我們這個解法獲勝的思路是，每個武將對應的所有配對值中最大的值，已經被拆散 在這種情況下，場上存在的只剩所有的 次大值 就是我們拿來排序的那一堆 這時候小涵拿到了 次大值 中的最大值，肯定是場上最高的分數 為什麼呢？用反證法 按照小涵的選法，小涵第一次選了武將i，其中i對應的最大值是...