Re: [閒聊] 克蘇恩數學題求詳解

看板Hearthstone作者 (booooooored)時間8年前 (2016/05/07 22:26), 編輯推噓16(16014)
留言30則, 19人參與, 最新討論串3/3 (看更多)
※ 引述《drygoat (乾羊)》之銘言: : ※ 引述《ACC810919 (PB)》之銘言: : : 剛剛看實況的實況主在玩克蘇恩德 : : 己方場面大劣勢,下一回合就要淘汰了 : : 手上有炎魔、克蘇恩(15/15) : : 對方有6隻生物,英雄剩6血 : : 實況主選擇丟克蘇恩 : : 聊天室表示丟炎魔贏的機率比較高(1/7) : : 請問這個時候要如何計算丟克蘇恩的勝率有多少? : : 看聊天室說用排列組合(C)就可以算出來 : : 可是我是文組的 高中數學沒學好算不出來QAQ : : 請各位奧林匹亞國手教教我這隻憤怒雞怎麼算~ : 老師說 用樹狀圖一定可以解 : 於是我就撞樹了 : 假設分母為7的15次方(打15次假設怪物不死且無異能) : 7^15=4747561509943 : 全中臉的次數 C(15,15)*6^0 1 : 只中14發 C(15,14)*6^1 90 : 只中13發 C(15,13)*6^2 3780 : 只中12發 C(15,12)*6^3 98280 : 只中11發 C(15,11)*6^4 1769040 : 只中10發 C(15,10)*6^5 23351328 : 只中9 發 C(15,9)*6^6 233513280 : 只中8 發 C(15,8)*6^7 1801388160 : 只中7 發 C(15,7)*6^8 10808328960 : 只中6 發 C(15,6)*6^9 50438868480 : 只中5 發 C(15,5)*6^10 181579926528 : 只中4 發 C(15,4)*6^11 495217981440 : 只中3 發 C(15,3)*6^12 990435962880 : 只中2 發 C(15,2)*6^13 1371372871680 : 只中1 發 C(15,1)*6^14 1175462461440 : 全都沒打臉 C(15,0)*6^15 470184984576 : 所以將6發以上相加=63307321399 : 除以7^15 : 大約等於1/75 << 1/7 : 希望沒算錯... : 謝謝大家 小弟第一次在爐石板發文 還請大家小力一點 其實呢 一般在研究這種很複雜的機率問題的時候 我們習慣用一種叫做Monte Carlo的方法 甚麼是Monte Carlo呢 簡單來說就是不斷模擬同樣的情況來統計最後的結果 當我們做的數量夠多的時候他就會越接近真正的機率 (有興趣的可以看這裡 https://en.wikipedia.org/wiki/Monte_Carlo_method ) 以這題來說 假設我們重複同樣的板面讓克蘇恩重複打個1000次 然後有10次對面的頭爆開 我們就可以簡單的估計勝率大概是 10/1000=0.01 為求實驗精神 小弟寫了個簡單的python script來做些實驗 (有興趣的話在這裡 https://goo.gl/b0WJ6N ) 假設怪都不會死的情況下 100000次裡面總共贏了1339場 也就是說機率大約是 1339/100000=0.01339 (和上一篇回覆蠻接近的) 但是我們假設怪的血量都是2的話 100000次裡面則贏了5580場 大約是5%左右的勝率 (還是遠小於炎魔) 再來假設一個更極端的例子 假設對面怪物的血量是 2 2 2 2 1 1 (加上英雄血量剛好是16) 的話 勝率則提升到了約 0.2 (19919/100000) (終於超越炎魔啦) 從上面幾個例子裡面 可以看得出來怪物的血量在這題的影響其實非常大 總結來說 除非你是Amaz 可以把機率提升到50% 或者說你很燙 可以把對面燙死 不然在大多數情況下炎魔還是比較好的選擇 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.121.100 ※ 文章網址: https://www.ptt.cc/bbs/Hearthstone/M.1462631193.A.E63.html

05/07 22:32, , 1F
其實假如我是實況主,我一定選擇下克蘇恩
05/07 22:32, 1F

05/07 22:33, , 2F
來研究你這段code 先推個
05/07 22:33, 2F

05/07 22:35, , 3F
還可以多跑幾種玩玩看吧?比方222221,331111之類的
05/07 22:35, 3F

05/07 22:36, , 4F
種類太多啦 有興趣的話 可以自己玩玩看
05/07 22:36, 4F

05/07 22:39, , 5F
下炎魔下回可能被打死,下克可以清更多怪
05/07 22:39, 5F

05/07 22:41, , 6F
對方手牌也有各種收頭方式啊....
05/07 22:41, 6F

05/07 22:43, , 7F
還要算對手各種斬殺手段的話,就要模擬整場遊戲了:P
05/07 22:43, 7F

05/07 22:50, , 8F
嘿嘿打那篇就是為了看這篇 太神啦
05/07 22:50, 8F

05/07 22:50, , 9F
總血量16機率有這麼低?
05/07 22:50, 9F

05/07 22:51, , 10F
克蘇恩可以噴16滴 視覺效果比較爽好嘛y
05/07 22:51, 10F

05/07 22:52, , 11F
我自己也蠻訝異總血量16這麼低
05/07 22:52, 11F

05/07 22:54, , 12F
不過如果血量分布是 1 1 1 1 1 5 的話會變39%
05/07 22:54, 12F

05/07 22:56, , 13F
可是15發打完 一定只會剩一隻怪或臉殘1血
05/07 22:56, 13F

05/07 22:56, , 14F
比賽的時候根本沒時間搞這個 看來要先做表了 XDD
05/07 22:56, 14F

05/07 23:01, , 15F
222211低還是可以理解的,因為傷害比較容易先打死怪
05/07 23:01, 15F

05/07 23:01, , 16F
怪被打光當然傷害就不夠了 臉的血多要拼次數較難
05/07 23:01, 16F

05/07 23:05, , 17F
有道理 想通了 謝謝
05/07 23:05, 17F

05/07 23:07, , 18F
我都是直接當成臉怪各打一半
05/07 23:07, 18F

05/07 23:12, , 19F
巨魔也都這樣算 OK的
05/07 23:12, 19F

05/07 23:30, , 20F
XDDD
05/07 23:30, 20F

05/07 23:39, , 21F
阿法狗也是靠這概念的
05/07 23:39, 21F

05/08 00:32, , 22F
玩爐石學數學
05/08 00:32, 22F

05/08 00:46, , 23F
基本上這算法是以獨立下去算的,誰知道bz在設定的
05/08 00:46, 23F

05/08 00:46, , 24F
時候是用相依還是獨立下去寫的程式,所以很難說XD
05/08 00:46, 24F

05/08 00:52, , 25F
樓上說的沒錯 更嚴謹的話需要去檢驗他的分布
05/08 00:52, 25F

05/08 03:58, , 26F
我是覺得不可能用總血去跑 太反直覺了
05/08 03:58, 26F

05/08 03:58, , 27F
這份code的算法是最直覺的 而且又不難寫
05/08 03:58, 27F

05/08 12:48, , 28F
推程序猿
05/08 12:48, 28F

05/08 13:15, , 29F
總算釣出神人了,感謝分享~
05/08 13:15, 29F

05/10 10:25, , 30F
爐石版出現超值文了!!!
05/10 10:25, 30F
文章代碼(AID): #1NBViPvZ (Hearthstone)
文章代碼(AID): #1NBViPvZ (Hearthstone)