《攻城掠地》如何提升武斗的勝率探討
來(lái)源:聚俠網(wǎng) 發(fā)表時(shí)間:2016-04-18 10:09:00下面聚俠網(wǎng)小編給大家?guī)?lái)的是《攻城掠地》如何提升武斗的勝率探討,大家快來(lái)看看吧,希望對(duì)各位玩家有所幫助!
攻城掠地如何提升武斗的勝率,除了投入金錢(qián)與時(shí)間之外,還有個(gè)人操作、運(yùn)氣、布陣的因素。想來(lái)許多玩家和超R腦海中都不經(jīng)意會(huì)在比武過(guò)程浮現(xiàn)出這樣一個(gè)問(wèn)題:究竟比武有沒(méi)有真正的完美布陣與科學(xué)決策,讓自身的實(shí)力能夠最大程度克制對(duì)手,從而獲取勝利。
比武,在雙方都屬于頂尖層次的前提下(滿(mǎn)覺(jué)醒,滿(mǎn)珍寶,滿(mǎn)神兵),主宰勝負(fù)的無(wú)非是三點(diǎn):運(yùn)氣、操作、布陣。由于研究模型是基于大量數(shù)據(jù)的計(jì)算來(lái)評(píng)估勝負(fù)的,這可以消除掉大部分的不確定性的運(yùn)氣因素;操作屬于玩家個(gè)人技術(shù)范疇,只要不明顯失誤即可。因此本文著重在于討論布陣。
按照現(xiàn)有比武規(guī)則,武將上陣次序一旦定下,比武開(kāi)始就不可再更改,因此提前找出最佳武將布陣順序組合,是研究的要點(diǎn)。只要我們找出一種布陣方案A,讓A方案對(duì)戰(zhàn)所有布陣方案時(shí),總體期望的勝率最高,那A方案就是最優(yōu)布陣。所有布陣方案里共有多少種可能性的布陣呢?可以窮舉出來(lái),因?yàn)殡p方都是頂尖選手,因此選將也不會(huì)選弱將,無(wú)非就是7選5:覺(jué)醒夏侯、覺(jué)醒諸葛、關(guān)羽、趙云、周瑜、曹操、張飛。副將方面基本就是上面7個(gè)里選剩下的2個(gè)加上孟獲曹仁,4個(gè)選3。(張飛其實(shí)做主將有點(diǎn)過(guò)時(shí),姑且把他算進(jìn)去,實(shí)際中為了計(jì)算效率可以剔除他)
這里我們確定了一個(gè)事實(shí):我們和對(duì)手的布陣組合種類(lèi)個(gè)數(shù)是有限的(高中學(xué)過(guò)排列組合就知道:主將7選5全排列,乘以副將4選3全排列=7*6*5*4*3*4*5*4*3=604800種布陣),現(xiàn)在我們的問(wèn)題就具體變成為:我們要在604800種可能的布陣中,找出一種布陣,讓它對(duì)剩下的604799種布陣總體勝率最高。
也就是說(shuō):我們只要找出這樣一個(gè)方案去布陣,管它對(duì)手怎么布陣,我們的贏面都整體最高。
好了,看到這里相信有人罵娘了,六十多萬(wàn)個(gè)選一個(gè),什么鬼?
淡定!這是基本思路,也是繞不開(kāi)的絆腳石,至少我們已經(jīng)有了一個(gè)可行的思路了不是么,如何解決這個(gè)問(wèn)題我接下來(lái)深入講解:
對(duì)于海量數(shù)據(jù)的運(yùn)算,用計(jì)算機(jī)程序進(jìn)行運(yùn)算是必須的,因此只要編寫(xiě)好這樣一個(gè)程序:指定勝負(fù)規(guī)則,輸入雙方布陣信息,計(jì)算機(jī)就會(huì)計(jì)算出雙方對(duì)陣的勝負(fù)結(jié)果。具體來(lái)說(shuō),就是輸入第1個(gè)布陣方案,對(duì)上第2個(gè)至第604800個(gè)布陣方案,看能贏多少次,贏一次就給一分,記錄下第1個(gè)布陣方案的得分。第2個(gè)也如法炮制……這樣六十多萬(wàn)種方案計(jì)算完畢后都會(huì)有各自的取勝局?jǐn)?shù)(得分),我們找出得分最高的方案就是我們的萬(wàn)用布陣方案了。
以上是理論上的辦法,那么這樣計(jì)算需要多少次呢?根據(jù)中學(xué)數(shù)學(xué)中的等差數(shù)列求和可以輕易得到總共需要運(yùn)行604799*(604799+1)/2=182891217600次計(jì)算(1800多億次),這樣的計(jì)算量對(duì)于一般家用計(jì)算機(jī)而言負(fù)擔(dān)太大,因此需要對(duì)計(jì)算策略進(jìn)行優(yōu)化。
由于副將的特殊性不能放戰(zhàn)法,從效率角度先簡(jiǎn)化掉副將選擇的多樣性,就會(huì)大大減輕計(jì)算負(fù)擔(dān)。因此可以把副將去掉4選3的可能性,計(jì)算負(fù)擔(dān)變成原來(lái)的四分之一,即:604800/4=151200,在評(píng)估所有方案得分時(shí)計(jì)算次數(shù)則變成151199*(151199+1)/2=11430644400次計(jì)算(114億次),計(jì)算量變?yōu)樵瓉?lái)的十五分之一,離成功又近一步。
能否進(jìn)一步效率優(yōu)化?答案是肯定的,剛才說(shuō)的張飛如果把他從主將選擇中PASS掉,那么就又可以減少運(yùn)算次數(shù)。這里我們有必要討論一下張飛存在的多余:山地上曹操、周瑜、趙云是必然的選擇,接下來(lái)覺(jué)醒諸葛和覺(jué)醒夏侯兩者實(shí)力遠(yuǎn)超張飛,因此張飛只能退出主將舞臺(tái)。少了張飛,計(jì)算次數(shù)再度銳減為233269200(2.3億次),布陣方案縮減為151200/7=21600個(gè),這已經(jīng)是家用計(jì)算機(jī)能駕馭的計(jì)算數(shù)量級(jí)。
接下來(lái)要面臨的問(wèn)題更具體:對(duì)于兩個(gè)布陣之間的對(duì)決,怎么計(jì)算勝負(fù)結(jié)果。
勝負(fù)的判定需要計(jì)算得出,我們采用從單將到多將的推演方式。首先對(duì)兩兩武將進(jìn)行多次比試,得出勝利方的平均剩余兵力,用平均剩余兵力來(lái)衡量這2個(gè)武將之間的在該地形的相克程度和比武結(jié)果。打個(gè)比方,假如平原上A武將對(duì)B武將比武A勝,并剩余30%的兵力(多次測(cè)試取平均值),我們就可以認(rèn)定兩者在平原的相克程度A:B是1.3:1。把這些熱門(mén)上陣武將彼此間的相克程度都找出來(lái),并形成下面這樣一個(gè)表:

(通過(guò)實(shí)測(cè)數(shù)據(jù)采樣,可以把表中未知部分補(bǔ)充完善)
這個(gè)參數(shù)表,可以根據(jù)傲世堂每次推出新武將而不斷增加和更新,確保與時(shí)俱進(jìn),表中的1:1是本武將對(duì)上對(duì)手的同一武將,因此相克程度一樣。
有了這個(gè)武將相克程度表的數(shù)據(jù),計(jì)算機(jī)就可以很輕松讀取表的數(shù)據(jù)計(jì)算在平原地形中不同布陣的比武結(jié)果,其他地形也一樣,也就是總共需要3個(gè)參數(shù)表:平原、水域、山地。

關(guān)注聚俠微信公眾號(hào)↓↓↓
相關(guān)文章
- 01-02 攻城掠地武將選擇攻略 最全武將招募心得
- 09-26 攻城掠地新劇本玉璽爭(zhēng)奪戰(zhàn)五星通關(guān)攻略
- 12-31 攻城掠地劉備入蜀困難至戰(zhàn)神五星通關(guān)攻略
- 12-08 攻城掠地新版古城探寶全路線
- 09-26 攻城掠地燭龍?zhí)籽b/真燭龍?zhí)籽b獲得方法
- 11-01 攻城掠地潼關(guān)之戰(zhàn)簡(jiǎn)單至戰(zhàn)神路線圖及通關(guān)要點(diǎn)
- 09-17 攻城掠地各大等級(jí)寶石與兵器的抉擇
- 07-31 攻城掠地征戰(zhàn)副本赤壁之戰(zhàn)之地獄五星攻略



