掉落 50 個金幣任務
已經有一個關於丟棄任務的問題和很好的答案:在爐石中丟棄任務
但爐石增加了新的50 個金任務,我不確定是否要放棄它們。
如果我要放棄 50 個金幣任務,我是否更有可能獲得價值更少金幣或更多金幣/一包的任務?
從任務列表開始,每個任務都有9 個不同的兩個職業勝利/統治任務和 9 個不同的職業勝利任務,並考慮到 Watch and Learn 任務價值 100 金幣,任務池如下所示:
- 15:40金(消滅他們,只有強大的,溫順的要繼承,法術大師,擊敗,3次勝利!和二級勝利x 9)
- 9:50金(班級勝利x 9)
- 10:60金(所有人!進來!和兩個階級優勢x 9)
- 2:100金幣(總統治力和觀察學習)
由於我們被限制為 3 個任務和 4 個可能的面額,實際上是 5 個面額,因為也可能沒有任務,我們可以使用重複組合來找到所有可能的任務狀態:
在這 35 個州中,我們無法到達第 35個州,那裡有 3×100 的金幣任務,沒有任務時我們可以掉落的東西不多,所以我們對 33 個州非常感興趣。
http://hearthstone.gamepedia.com/Quest#Gaining_daily_quests概述了對可以從這個池中獲得的任務施加的 2 個限制:
- 永遠不會為玩家分配他們已經在進行的任務的副本
- 放棄任務的玩家將收到一個不同的隨機任務
我們可以利用這些資訊來找到 33 個州之間的轉換,這將使每日黃金最大化。我編寫了一個電子表格來顯示轉換的加權平均值。我將在此答案的末尾發布它,但從根本上講,您將比較“價值”(可以從立即完成所有任務中獲得的金幣),“前滾動價值”(獲得的價值的加權平均值在完成任何任務之前放棄價值最低的任務)和“投擲後價值”(通過完成價值最高的任務然後放棄價值最低的任務所獲得的價值的加權平均值。)
- 如果“價值”是最高的,完成最高價值的任務,然後重新檢查更新狀態的電子表格
- 如果“Pre Roll Value”最高,則放棄最低價值任務,並重新檢查更新狀態的電子表格,如果“Value”仍然低於該狀態的“Pre Roll Value”,則今天不要完成任務,除非你有 3 個任務,在這種情況下完成最有價值的一個
- 如果“後滾動值”是最高的,如果可以在不完成較低值的任務的情況下完成最高值的任務,則這樣做,如果不可能,則放棄阻止任務,然後完成最高值的任務
$$ Click this image for a high resolution view $$ 編輯:
Halfwar 告訴我,完成的任務可能會冷卻。如果我們將這個任務編號定義為
COOLDOWN
,這意味著我們必須保留COOLDOWN
任務以獲得我們的“Pre Roll Value”,並保留任務以獲得COOLDOWN - 1
我們的“Post Roll Value”。有 2087 種可能的組合,因此顯然太大而無法手動完成,不幸的是太大而無法在此處作為表格發布。
我已經編寫了一些程式碼來生成這些組合: http: //ideone.com/6jJa1u遺憾的是,我還沒有找到一個雲編譯器,可以有足夠的時間來生成整個文件。但請隨意使用程式碼在本地生成。我正在尋找一種匿名發布生成的電子表格的方法。
幾位感謝您的回答,幫助我在http://www.stackoverflow.com上找到了更好的方法:
- 我從這個答案中得到了 Technical Release 2 組合程式碼:https ://stackoverflow.com/a/35215540/2642059
- 建議作為這個
string::operator*
問題的答案:https ://stackoverflow.com/q/35506712/2642059- 我很遺憾地決定用逗號分隔值輸出以回應這個問題的答案:https ://stackoverflow.com/q/35747864/2642059