[學習筆記]博弈論

nim遊戲 [學習筆記]nim遊戲 公平組合遊戲 就是一般的博弈，先手後手選擇相同、交替行動，正負判定是能不能動爲準。 SG函數 對於單獨的遊戲，0/1足以表示必勝必敗態 SG函數主要處理多個遊戲組合起來，即公平組合遊戲 SG函數xor值爲0,必敗，否則必勝 SG函數定義爲所有後繼狀態的mex值 其實只要規定好終態SG函數並且方便轉移，公平組合遊戲都可以用SG函數刻畫 Every-SG 遊戲 每個

>>阅读原文<<