算法合集之解析一類組合游戲(留存版)
【正文】 游戲： SpragueGrundy 函數(shù) 它是定義在 組合游戲狀態(tài) 上的函數(shù) 用ｇ（ｘ）表示ｘ狀態(tài)的函數(shù)值。 這樣，最先不能操作的人輸。最先不能取石子的人輸。游戲中，有 n堆石子 ,被編號為 0..n1。 簡單情況： 狀態(tài)只有根節(jié)點一個分叉 Nim! 圖轉(zhuǎn)化成樹 猜想： 將環(huán)上的點縮為一點，所有的邊都保留，如果他的端點縮去了，那么將它的端點替換為縮成的點， SG值不變。解析一類組合游戲 四川省綿陽南山中學(xué) 王曉珂 各類取石子游戲 1)2人游戲 2)沒有平局 3)2人的待遇相同 Alice amp。 轉(zhuǎn)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1