今天我們來玩遊戲(博弈)

鳴謝xym學長 其實前面的都是廢話 精髓都在最後的SG定理中了 很難理解? 那好,我們舉個栗子 Nim遊戲: 其實學長的課件上有寫解法, 但是我覺得 寫得太爛 還是自己說比較清楚 *複雜的情況我們考慮不過來,那就從簡單的開始 如果只有一堆,先手必勝(都拿走就好了) *兩堆: 如果有兩堆中的石子數目相同, 那麼先手從任意一堆中拿走任意數目 後手只要在另一堆中模仿ta的操作, 先手必敗 觀察一下我們可
相關文章
相關標籤/搜索