1樓:畦哇矽
寫了程式驗證,結論是沒人能贏。
下列程式在我的電腦上執行了 2.718 秒,輸出是 0。
#include
using
namespace
std;
intwin[10
][10
][10
][10]=
;// 前兩位是敵人的數,後兩位是我的數。我面臨這個狀態時會贏是1,會輸是-1,還沒計算是0。
intcheck
(inta,
intb
,intx,
inty)if
(x&&b
)if(y
&&a)if
(y&&b
)if(tolose
)return-1
;return0;
}int
main
()inti=
0;while
(win[1
][1][1
][1]==
0&&i<
10000
)cout
< 1][1][ 1]<< endl ;return0;} 2樓:隱人 自問自答權當拋磚引玉吧,說一下我對解題的一些想法。 問題中給出的一對一情況圖,一共37種先手勝法,16先手平法,28種先手敗法。標記的顏色中黃色,綠色,藍色分別代表能在1步,2步,3步之後結束遊戲,灰色代表很短的平手迴圈。 只要在進入數字一對一時,達到了勝利或者平手的數字就能立於不敗之地,而要達成這種情況,就需要在數字二對一的時候謹慎控制對方的數字來達到自己想要的結果。 (個人實際經驗,一般不會出現乙隻手對兩隻手還能直接勝的情況,因為兩隻手一方控制数字比乙隻手的容易得多) 另外,在研究時,我發現類似1.1 對 1.1 和9. 9 對 9.9 ,這種「相對於10的映象數字組合」情況是等效的(這一點也體現在上圖的「勝負組合」中,仔細看,會發現它是中心對稱的),如果求必勝策略可以將其合併為同一情況考慮。 這樣分析可能依舊比較麻煩的話,或許可以試著用電腦暴力破解,因為本遊戲所有變化一共不過9的四次方=6561種,排除等效情況之後,剩下的只會更少,如果嘗試用窮舉法,也有很大可能解出。 醉月 最優就是把對方的牌在你的牌之前亮完。或者是知道,一旦有一方牌被知道,肯定下乙個就能猜到底牌。而且你自己叫自己的這個方案幾乎是坑死自己的, 帶概率的問題怎麼會有必勝策略呢。我一次就猜對了你拿我沒辦法呀 如果求最優解寫出零和博弈的Value矩陣然後求均衡點吧喵 春戈村野門 利用規則漏洞。當對手喊出... BaTon 存在的,後手者只要不斷保證單次回合結束時剩餘奇數個餅乾,且一定不在最終回合之前選擇 1,2 或者 2,1 的情況下,後手者應該是必勝的。自己在離散數學課上想的,可能又不嚴謹處,請指正。 Allen 無論A採取什麼策略,A都只有兩種結局 A勝,A敗。A勝了那麼A就有獲勝策略,如果A敗了,那... 餘音 無解!奇數 奇數 奇數 更新乾貨 說無解也不能讓人信服,誰讓大家都是喜歡一邊摳腳一邊想證明自己是IAS Topper的天才的人呢 唉,搖頭 既然大家都喜歡玩奇進製,我就證明一下。用d表示數字的十位,u表示數字的個位,p表示進製 待會大家都明白了 那麼即是要求解 分解可得 由於,且是的倍數 且是...乙個猜牌遊戲,是否有必勝策略?
蠶食遊戲是否存在必勝策略?
乙個數學問題怎麼解?