這遊戲有專有名詞嗎?選哪個比對方更有利? - 拼圖
By Anthony
at 2012-01-30T01:37
at 2012-01-30T01:37
Table of Contents
※ 引述《hfs (快樂!移民瑞士!夢想成真!)》之銘言:
方便起見,假設用 0 跟 1 代表兩種結果好了,那麼計算出來的結果如下:
先手選 111:後手選 011,勝率 7/8。
先手選 011:後手選 001,勝率 2/3。
先手選 101:後手選 110,勝率 2/3。
先手選 110:後手選 011,勝率 3/4。
考慮對稱性所以只列四種情況。
所以總而言之,確實後手永遠有剋先手的方法(上面列出的是勝率最高的策略)。
: 再追加一個問題:
: 如果這遊戲卡片上點數變成4個字.總共變成16張.
: 那麼"甲選任一張.乙一定會有其中一張出現機率比甲更高"這個原則是否仍然成立?
我計算了一遍之後顯示答案是肯定的。至於最佳策略為何,留給你當習題。
不過我暫時想不出方法一般性地證明對於字串長度 n>=3 的遊戲,
後手都有剋先手的方法……感覺上應該是對的……
--
有桌堪翻直須翻,莫待無桌後空翻
--
方便起見,假設用 0 跟 1 代表兩種結果好了,那麼計算出來的結果如下:
先手選 111:後手選 011,勝率 7/8。
先手選 011:後手選 001,勝率 2/3。
先手選 101:後手選 110,勝率 2/3。
先手選 110:後手選 011,勝率 3/4。
考慮對稱性所以只列四種情況。
所以總而言之,確實後手永遠有剋先手的方法(上面列出的是勝率最高的策略)。
: 再追加一個問題:
: 如果這遊戲卡片上點數變成4個字.總共變成16張.
: 那麼"甲選任一張.乙一定會有其中一張出現機率比甲更高"這個原則是否仍然成立?
我計算了一遍之後顯示答案是肯定的。至於最佳策略為何,留給你當習題。
不過我暫時想不出方法一般性地證明對於字串長度 n>=3 的遊戲,
後手都有剋先手的方法……感覺上應該是對的……
--
有桌堪翻直須翻,莫待無桌後空翻
--
Tags:
拼圖
All Comments
By Aaliyah
at 2012-01-30T23:12
at 2012-01-30T23:12
Related Posts
裱框後如何在背後粘磁鐵?
By Olive
at 2012-01-29T13:29
at 2012-01-29T13:29
Hanayama 竹筍推推樂
By Ivy
at 2012-01-28T14:34
at 2012-01-28T14:34
大家是怎麼玩船錨牌七巧板
By Catherine
at 2012-01-27T13:02
at 2012-01-27T13:02
這遊戲有專有名詞嗎?選哪個比對方更有利?
By Delia
at 2012-01-26T13:18
at 2012-01-26T13:18
梵谷展的星夜掰了
By Callum
at 2012-01-25T23:58
at 2012-01-25T23:58