Re: [問題] 這遊戲有專有名詞嗎?選哪個比對方更有利?
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者terrorlone (要努力成為偉大的學者)時間14年前 (2012/01/30 01:37)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《hfs (快樂!移民瑞士!夢想成真!)》之銘言：
方便起見，假設用 0 跟 1 代表兩種結果好了，那麼計算出來的結果如下：
先手選 111：後手選 011，勝率 7/8。
先手選 011：後手選 001，勝率 2/3。
先手選 101：後手選 110，勝率 2/3。
先手選 110：後手選 011，勝率 3/4。
考慮對稱性所以只列四種情況。
所以總而言之，確實後手永遠有剋先手的方法（上面列出的是勝率最高的策略）。
: 再追加一個問題:
: 如果這遊戲卡片上點數變成4個字.總共變成16張.
: 那麼"甲選任一張.乙一定會有其中一張出現機率比甲更高"這個原則是否仍然成立?
我計算了一遍之後顯示答案是肯定的。至於最佳策略為何，留給你當習題。
不過我暫時想不出方法一般性地證明對於字串長度 n>=3 的遊戲，
後手都有剋先手的方法……感覺上應該是對的……
--
有桌堪翻直須翻，莫待無桌後空翻
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.7.197.217
推
01/30 12:22, , 1F
01/30 12:22, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
43
