簡單博弈結論

2022-06-11 01:51:09 字數 400 閱讀 8949

最少取1個,最多取m個,沒石子可取的人輸

若$n\mod (m+1)!=0$,則先手必勝

沒石子可取的人輸

異或和!=0,則先手必勝。否則先手必敗

最終把石子取光的人輸

分類討論:

全為1:偶數堆則先手必勝

不全為1:異或和!=0,則先手必勝

沒法再推的人輸

選奇數字置nim

奇->偶相當於拿走。偶->奇,先手再把同樣數量的從這個奇位置往下推一格,恢復必勝狀態

每個人每次可以從最多k堆石子裡面取任意多個石子,沒石子可取的人輸

把n堆石子的石子數用二進位制表示,統計每個二進位制位上1的個數,若每一位上1的個數mod(k+1)全部為0,則先手必敗,否則必勝

若:小的=差值***比

則先手必敗

博弈結論記錄

一 巴什博奕 只有一堆n個物品,兩個人輪流從中取物,規定每次最少取乙個,最多取m個,最後取光者為勝。結論 見 include include include include define fre freopen in.txt r stdin using namespace std int n,m i...

博弈論結論

1.巴什博奕 問題模型 只有一堆n個物品,兩個人輪流從這堆物品中取物品,規定每次至少取乙個,最多取m個,最後取光者得勝。結論 n m 1 0先手必敗.否則先手必勝 變形 條件不變,改為最後取光的人輸。結論 n 1 m 1 0 先手必敗,否則必勝 2.威佐夫博奕 問題模型 有兩堆各若干個物品,兩個人輪...

博弈 ICE公平組合遊戲(簡單整理結論)

1.由兩名玩家組成。2.遊戲的狀態為有限的。3.兩人輪流走,當有一玩家不可繼續時遊戲結束。1.問題 一堆n個物品,兩人輪流取 1 m個 取光者勝。2.同餘定理 n k m 1 r,先手取走r個,無論後手取走多少個,只要先手取的數目和為 m 1 則先手必贏。分析 1 n m時,先手必贏。2 n m 1...