兩人遊戲,任意幾根牙籤,分成3堆,每次只能在任意一堆裡面拿走任意數量的牙籤,拿到最後一根為輸,如何贏?

時間 2021-05-31 02:56:24

1樓:匡世珉

這個遊戲叫Misère-Nim,與傳統Nim的區別在於,Misère-Nim規定,取到最後一根牙籤的人算輸。(好幾位答主似乎看錯了。)

對於原版Nim來說,只需要每次使得各堆數目二進位制異或值為零。

對於Misère-Nim來說,策略幾乎跟原版Nim一樣,直到——當使用原版Nim的策略會使得剩下的牙籤堆中,沒有根數大於等於2的時候:

留下奇數堆根數為1的牙籤堆。

接下來一堆(gen)堆(gen)拿即可。

題主可以看這裡維基百科的解釋:Nim。

如果對於原版Nim的策略不了解(我這裡講的比較精簡),可以看我之前的回答:雙人回合制智力競技遊戲是否都存在先手優勢? - 匡世珉的回答

2樓:王希

SG函式認真搞。首先我們用T表示當前狀態的所有火柴數異或為0,否則極為S。

我們設只有一根火柴的堆為單根堆,否則為充裕堆,充裕堆》=2的T用T2表示,全是單根堆的T用T0表示(沒有T1)

同樣的充裕堆》=2的S用S2表示,全為單根堆的S用S0表示,只有一堆充裕堆的用S1表示

1.S0必敗,T0必勝

每次自己取奇數堆的,那麼最後一堆一定由自己取.T0必勝同理

2.S1只要方法得當,必勝

如果單根堆的堆數為偶數,那麼把充裕堆中取成只剩下1根,變成S0,對手必敗.如果單根堆的堆數為奇數,那麼把充裕堆全取完,同樣對手必敗

3.S2不可以一次轉化到T0

每次最多只能取完一堆,所以2堆充裕堆不可能一次就沒了

4.S2可以一次變成T2

用1可知S可以變成T,由7可知S不可一次變成T0,所以S可以一次變成T2

5.T2不可以一次變成S0

同76.T2一定變成S1或者S2中的一種

由2知T一定變成S,由9知T2不可一次變成S0,所以一定變成S1或S2中的一種

7.S2,只要方法得當一定勝

S2可以變成T2,然T2一定變成S1或者S2,如果變成S1,已勝,變成S2,則繼續,直到T2只能變成S1為止。

8.T2,只要對手方法得當必輸

同6綜上所述先手必勝態為T0 S2 S1

必輸態為S0 T2

參考http://

3樓:

這個遊戲叫做「nim」,原版的是數量分別為3、5、7的三堆。一般玩玩的話倒推一下就可以了,反正必勝的就那麼幾種局面,背都可以背出來。

如果用二進位制解決的話,把這三堆分別用二進位制表示,比如這裡3就是011,5就是101,7就是111,然後把這三個數字加一下,這裡011+101+111=223。如果加出來的數字每一位都是偶數的話就是必勝局面。比如這裡的223最後一位不是偶數,所以我們任意一堆裡面拿走一根(比如7這堆裡拿走一根變成6),那麼011+101+110=222,每一位都是偶數了,就形成了乙個必勝的局面。

以此類推。

4樓:周小然

好吧看錯題了,拿最後一根輸。

要贏的話應該是到第三堆的時候留下最後一根讓對方拿,所以應該避免拿第二堆的最後一根,

所以到第二堆的時候應該剩下一根,

所以第一堆留下最後一根就是先手必贏麼。

也就是比如我先手的話第一堆留最後一根讓對方拿到第二堆了還是我留最後一根讓對方拿

第三堆也是。

5樓:zhaoyang wen

前面怎麼拿並不重要,贏的關鍵是在你拿完之後形成以下幾種定勢就能保證獲勝:A,A,O,或A,A,A,或A,B,A,(A小於3),或1,2,3即可。三堆很容易窮舉的。

兩人可以聯機玩的高智商遊戲有哪些

魂斷洛杉磯 那也就是說兩人卡牌對戰了爐石傳說萬智牌昆特牌都行或者兩個人一起戰鬥命運2 魔獸世界 moba類的遊戲策略類的比如雀魂麻將饑荒也挺不錯我推薦的都是很考驗智商也很鍛鍊智商的遊戲 啦啦啦 雙人同行 主要是雙人,有點少了,這款很不錯挺有難度的。當然,大佬就當沒說過 大概算中上的,有一些也有思維難...

男朋友是基層軍官,兩人異地,想好好過日子,兩人一步步走下去有什麼實在的建議,或者他發展的合理建議?

已登出 你條件很好啊,隨軍顯然是非常不合適的。想跟他有情人終成眷屬的話,有一段時間的異地戀是必經之路,你要做好心理準備,這可不是鬧著玩的,我就知道一些女孩子以為自己能夠有勇氣有覺悟去等乙個人最終發現自己確實是等不了。如果他想在部隊長幹的話就讓他長幹,好好幹,能幹到什麼程度是什麼程度,即便是幹不好,退...

夫妻兩人都是教師好嗎?

艾佛森 不好,在乙個學校,天天在一起上班,很難受 我們兩,其中乙個有事出去,幫對方代課 同事基本了解我們兩口子的家庭狀況 有的事情沒經過自己同意,對方幫你解決了 學生八卦 下班在一起,容易把學校的東西拿回來說,甚至是負面情緒 其中乙個得罪某某老師,你也得連坐 領導會特意安排你們完成乙個任務 接近於2...