瑪娜希斯回響【探索一種玩家與游戲團(tuán)隊(duì)和諧溝通共建的方案】（三）輔助角色的價(jià)值如下：

? ? ? ? ? ? ? ? ? ? ? ? ? ?三、輸出角色真的越多越好嗎？如何看待輔助角色？

? ? ? ? 筆者的第三章與第四章的文本舉例與邏輯推導(dǎo)，很多情況下是相輔相成的。在這里，筆者注意到了部分玩家對(duì)小紅帽角色強(qiáng)度的評(píng)價(jià)，闡述自己的第一印象：

1.僅僅站在單個(gè)角色與其他單個(gè)角色的傷害量對(duì)比評(píng)價(jià)強(qiáng)度似乎有所偏頗。

2.部分討論過于關(guān)注一些熱門輸出角色，忽略了輔助角色在三人小隊(duì)中的重要作用。

3.得出結(jié)論似乎太著急了點(diǎn)，不妨多嘗試一下不同強(qiáng)度結(jié)晶的搭配以及搭配其他隊(duì)友的效果。

? ? ? ? 絕大多數(shù)玩家都希望自己喜歡的角色在游戲中有優(yōu)異表現(xiàn)吧，也希望自己在BOSS面前打出超高的傷害，滿足自己。我也是這么想的，人之常情，非常正常。某個(gè)角色在三人小隊(duì)中，拿出了非常優(yōu)異的表現(xiàn)，打出了非?？鋸埖妮敵?，帶領(lǐng)團(tuán)隊(duì)拿下BOSS，肯定非常高興。關(guān)注單一角色的總輸出量，其實(shí)在情理上很正常。

? ? ? ? 正由于部分玩家非常關(guān)注單一角色的總輸出量，這個(gè)訴求客觀存在，不希望花了大成本抽卡得到的角色輸出量低于其他角色；再結(jié)合游戲團(tuán)隊(duì)結(jié)合了風(fēng)槍、水劍、多洛提亞新推出的玩家反饋，在此之后新推出的角色——塞納菲娜小紅帽和吉爾伯塔霜花，就得更多地考慮部分玩家的訴求——把水劍之后新角色的輸出量做得更高。這就變相地影響了游戲團(tuán)隊(duì)所開發(fā)的部分水劍之后新推出的輔助角色與水劍之前已出現(xiàn)的老輔助角色，二者之間的平衡。

? ? ? ? 筆者認(rèn)為，從單一角色的角度討論角色強(qiáng)度和游戲平衡性考慮，以及在光暗風(fēng)火水土這6組屬性的隊(duì)伍搭配與角色定位考慮，是兩個(gè)不錯(cuò)的考慮方向。但千萬(wàn)不要忽略了如下更為重要的平衡：

1.法定貨幣與游戲內(nèi)的貨幣、道具等換算關(guān)系之間的平衡。

2.游戲內(nèi)的貨幣、道具等隨著時(shí)間和法定貨幣的歷史積累與BOSS強(qiáng)度之間的平衡。

3.JRPG劇情推進(jìn)與游戲BOSS強(qiáng)度之間的平衡。

4.新輸出角色強(qiáng)度與老輸出角色強(qiáng)度之間的平衡。

5.新輔助角色強(qiáng)度與老輔助角色強(qiáng)度之間的平衡。

? ? ? ? 筆者提到上述5組全局性的平衡，也許還不夠完善。瑪娜希斯回響這款游戲采用了計(jì)劃型經(jīng)濟(jì)系統(tǒng)構(gòu)建游戲全局性的平衡。采用計(jì)劃型經(jīng)濟(jì)系統(tǒng)的游戲，往往都是輕度向、休閑向且核心體驗(yàn)突出的游戲。

? ? ? ? 筆者參考了知乎作者策劃梁木木發(fā)表的《【木木游論】計(jì)劃或市場(chǎng)？網(wǎng)絡(luò)游戲經(jīng)濟(jì)系統(tǒng)搭建及常見的經(jīng)濟(jì)系統(tǒng)類型解析——經(jīng)濟(jì)系統(tǒng)篇》。

? ? ? ? 參考鏈接：

? ? ? ? 在計(jì)劃型經(jīng)濟(jì)系統(tǒng)中，玩家與玩家之間不開放交易，所有游戲資源的產(chǎn)出全靠系統(tǒng)。系統(tǒng)產(chǎn)出的資源，有做日常任務(wù)和限時(shí)活動(dòng)贈(zèng)送，有擊敗地圖BOSS和巴別塔、社團(tuán)戰(zhàn)、征討陣線，還有玩家在游戲里的充值和購(gòu)買。按部分玩家的要求，在公開場(chǎng)合沖擊角色強(qiáng)度，哪怕只成功了一次，都會(huì)打亂游戲團(tuán)隊(duì)事先已計(jì)劃好的經(jīng)濟(jì)系統(tǒng)運(yùn)行！會(huì)讓正在運(yùn)行中的計(jì)劃型經(jīng)濟(jì)系統(tǒng)受到嚴(yán)重沖擊！部分玩家沖擊角色強(qiáng)度的行為，擊敗BOSS達(dá)成領(lǐng)取足額獎(jiǎng)勵(lì)，所需的系統(tǒng)產(chǎn)出和積累游戲資源的數(shù)量有一部分降低。

?

? ? ? ? 水劍直播連麥?zhǔn)堑谝淮?！土牧霜花在論壇上的熱烈討論是第二次?/p>

? ? ? ? 如果再開放直播連麥討論小紅帽強(qiáng)度問題，再應(yīng)部分玩家要求，加強(qiáng)小紅帽，那可就是第三次了！請(qǐng)告訴我，哪個(gè)游戲團(tuán)隊(duì)受得了計(jì)劃型經(jīng)濟(jì)系統(tǒng)設(shè)計(jì)多次被打亂？

? ? ? ? 犬醬組官方就不能直接把這個(gè)擔(dān)憂說透徹嗎？不好意思，情緒上頭的時(shí)候激烈討論，很有可能會(huì)引發(fā)未來(lái)更劇烈的沖突，不如該沉默時(shí)沉默。還想不明白的，回顧一下第二章的內(nèi)容，以及筆者曾提到過的：一段時(shí)間后回想這種占用大量公共輿論資源的事件，事發(fā)地點(diǎn)和所在機(jī)構(gòu)自然就容易被公眾首先提及。

? ? ? ? 正由于以上部分玩家欠缺考慮的，在游戲的全局觀上更為重要的幾組平衡，再加上游戲開發(fā)團(tuán)隊(duì)在某一次更新后，應(yīng)玩家需求給出的各角色的輸出統(tǒng)計(jì)圖，仍然欠缺等更為全面的，能夠體現(xiàn)輔助角色價(jià)值的統(tǒng)計(jì)圖。才會(huì)造成眾多玩家更為關(guān)注單一角色的輸出量，而忽略了對(duì)該高輸出角色所享受到的友方BUFF與BOSS方享受到的DEBUFF。

? ? ? ? 其實(shí)輔助也有輔助的好。現(xiàn)實(shí)世界中同樣有例子能體現(xiàn)輔助的價(jià)值。2022卡塔爾世界杯1/8決賽阿根廷VS澳大利亞的比賽中，比賽第56分鐘阿根廷隊(duì)9號(hào)阿爾瓦雷斯打進(jìn)一球，幫助阿根廷隊(duì)擴(kuò)大比分。從比賽過程來(lái)看，這個(gè)進(jìn)球離不開阿根廷隊(duì)7號(hào)德保羅不遺余力的拼搶、面對(duì)澳大利亞守門員的冷靜分析、避開被吹罰沖撞守門員犯規(guī)的風(fēng)險(xiǎn)、切斷澳大利亞守門員出球的傳球線路，成功迫使澳大利亞守門員出現(xiàn)重大失誤。盡管這個(gè)進(jìn)球是阿爾瓦雷斯擔(dān)當(dāng)輸出角色，身為輔助的德保羅并沒有因?yàn)檫@個(gè)進(jìn)球拿到進(jìn)球、助攻和關(guān)鍵搶斷的任何一組褒義數(shù)據(jù)。但這個(gè)進(jìn)球已經(jīng)非常明顯地體現(xiàn)了輔助角色的價(jià)值。參考鏈接：

? ? ? ? 筆者希望更多玩家能更為清晰地感受到輔助角色的價(jià)值，稍微分散一下部分玩家對(duì)于單一角色強(qiáng)度討論的糾結(jié)。在此向犬醬組建議，如果可以，希望在某個(gè)時(shí)間節(jié)點(diǎn)完善統(tǒng)計(jì)圖的功能。這么做更能體現(xiàn)輔助角色本應(yīng)體現(xiàn)的價(jià)值，在社團(tuán)戰(zhàn)、陣線、巴別塔這種有排行榜的打BOSS關(guān)卡的統(tǒng)計(jì)圖中，可以考慮有選擇性地添加如下功能：

1.BOSS在戰(zhàn)斗中實(shí)時(shí)享受到的，有時(shí)間限制的，所有BUFF與DEBUFF的時(shí)間軸。比如：無(wú)敵幀時(shí)長(zhǎng)、被削弱屬性抗性的效果與時(shí)長(zhǎng)。

2.角色在戰(zhàn)斗中實(shí)時(shí)享受到的，有時(shí)間限制的，所有BUFF與DEBUFF的時(shí)間軸。比如：攻擊力、攻擊速度、血量、防御、暴擊傷害、暴擊率、抗性屬性傷害加成等臨時(shí)釋放的時(shí)間軸。

3.角色不經(jīng)修飾的原始輸出值，即不享受所有臨時(shí)和全局BUFF和DEBUFF情況下的輸出值。

4.角色享受了BUFF和DEBUFF情況下的輸出值，目前已實(shí)現(xiàn)。

5.統(tǒng)計(jì)角色向BOSS釋放奧義失敗，奧義并沒有運(yùn)行完整的次數(shù)與起始時(shí)間。

6.統(tǒng)計(jì)角色向己方和隊(duì)友釋放的盾系BUFF所吸收的傷害量。

7.統(tǒng)計(jì)地圖中由角色和BOSS釋放的光環(huán)和角色停留在某一段范圍內(nèi)會(huì)造成高額持續(xù)傷害的范圍、個(gè)數(shù)、傷害量與持續(xù)時(shí)間。比如困難雪暴山脈BOSS釋放的高額持續(xù)傷害有限定時(shí)間的冰凍圈。

? ? ? ? 當(dāng)然了，可能還是部分玩家希望，掛在后臺(tái)的角色，也能和手控的角色一樣，打出足額的傷害量。筆者就在本章接下來(lái)的篇幅，剖析這種想法的可行性。

? ? ? ? 省流給出結(jié)論：目前后臺(tái)的角色的AI對(duì)戰(zhàn)邏輯，與貪心算法接近，即每一次移動(dòng)都更接近于向BOSS輸出傷害，得意技，閃避反擊和普攻會(huì)盡可能使用，奧義和支援技能需要玩家手控切換角色施放。

? ? ? ? 目前的對(duì)戰(zhàn)邏輯可以有一定的提升空間，比如在定時(shí)器的若干秒間隔中，一旦觸發(fā)部分條件，比如風(fēng)槍、水劍在血量條上的高額輸出觸發(fā)條，可以保留得意技不觸發(fā)。一旦滿足所有條件，可以在一個(gè)時(shí)間點(diǎn)上，BOSS不處于無(wú)敵幀的前提，自動(dòng)釋放對(duì)應(yīng)角色連攜組合按鈕，比如得意技、奧義和部分普攻的自動(dòng)釋放連攜組合，打出非常高的傷害；比如多洛提亞拾取藥瓶和火舞風(fēng)舞小紅帽釋放支援技奧義后，讓所有角色都享受大范圍BUFF的自動(dòng)尋路算法等等。但這一組提升空間是否由于高頻次的判斷，造成計(jì)算量的部分提升，造成玩家設(shè)備進(jìn)一步發(fā)熱甚至閃退帶不起來(lái)，尚未可知。個(gè)人謹(jǐn)慎看好對(duì)貪心算法改進(jìn)的這種優(yōu)化方式。

? ? ? ? 但如果參考AlphaGo的實(shí)現(xiàn)方式，使用動(dòng)態(tài)規(guī)劃的算法，追求后臺(tái)角色總輸出量的最大化，讓AI有玩家的操作，甚至超過玩家能打出的最大傷害，即需要在多種因素的綜合考量下，選取非常多步驟內(nèi)所組合后最終得到的最優(yōu)解。這種選取步驟的方式，不一定每一組都是最優(yōu)解，但這種計(jì)算方式需要綜合考慮所有步驟下每一組步驟的若干種不同選擇，每一步驟的不同選擇都可能觸發(fā)下一步驟的分支。綜合考慮后得到命中最高傷害的一組或幾組選擇分支。同時(shí)還要留意，使用這種后臺(tái)角色AI邏輯，模仿手控角色AI的作戰(zhàn)方式，戰(zhàn)斗期間硬件的計(jì)算量會(huì)巨幅提升。面對(duì)巨幅提升的計(jì)算量，CPU和GPU的功耗和發(fā)熱會(huì)顯著提升，眾多玩家的設(shè)備很可能帶不起來(lái)。

? ? ? ? 專業(yè)知識(shí)所限，也許仍有不少局限性，以下就是本人根據(jù)多次與BOSS對(duì)戰(zhàn)的場(chǎng)景，聯(lián)想并描繪一下使用動(dòng)態(tài)規(guī)劃，是如何巨幅增加硬件的運(yùn)算量的。讀者可以直接記住上一段的結(jié)論——使用動(dòng)態(tài)規(guī)劃優(yōu)化自動(dòng)對(duì)戰(zhàn)邏輯，很可能會(huì)巨幅提升硬件運(yùn)算量，CPU和GPU的功耗和發(fā)熱量會(huì)顯著提升，眾多玩家的設(shè)備很可能帶不起來(lái)。不必深究接下來(lái)筆者對(duì)動(dòng)態(tài)規(guī)劃知識(shí)的舉例，以及游戲戰(zhàn)斗場(chǎng)景中使用動(dòng)態(tài)規(guī)劃后，建立一種簡(jiǎn)單模型幫助理解的推測(cè)：

-----------------------------------------------------------------------------------------------------------------------------

? ? ? ? 首先畫出這幾張圖，建立一組簡(jiǎn)單模型，涉及到戰(zhàn)斗系統(tǒng)中BOSS和3名角色的初始站位。以及舉的例子，為簡(jiǎn)化模型，減少玩家的時(shí)間成本的和計(jì)算量，假定只選取5個(gè)角度為0°,45°,90°,135°,180°的點(diǎn)，假定從tn-1狀態(tài)開始，3名角色通過移動(dòng)，到達(dá)近戰(zhàn)、中距離、遠(yuǎn)程的最優(yōu)輸出位置。目前暫不涉及時(shí)間軸的推進(jìn)以及3名角色和BOSS的狀態(tài)變化。

圖3-1：剛進(jìn)入戰(zhàn)斗時(shí)t0狀態(tài)，三個(gè)角色與BOSS的初始站位示意圖。

圖3-2：在圖3-1的基礎(chǔ)上，添加近程、中程、遠(yuǎn)程假定的最優(yōu)輸出位置。

圖3-3：角色在戰(zhàn)斗過程的某一個(gè)階段，移動(dòng)到假定最優(yōu)位置對(duì)BOSS進(jìn)行輸出的某種場(chǎng)景。

圖3-4：角色在戰(zhàn)斗過程的某一個(gè)階段，站在原地對(duì)BOSS進(jìn)行輸出的某種場(chǎng)景

圖3-5：角色在戰(zhàn)斗過程中的某一個(gè)階段，某一組不湊巧的無(wú)法讓全隊(duì)享受BUFF的示意圖

? ? ? ? 假設(shè)以BOSS的每一次攻擊和每一次移動(dòng)都作為時(shí)間軸變換的標(biāo)志，從角色向BOSS輸出的角度來(lái)看，在BOSS的每一次時(shí)間軸變換期間打出的多次傷害可以稍作簡(jiǎn)化，多次輸出傷害合并成一次輸出傷害和。

? ? ? ? 那么從T0...T1......Tn-1...Tn......最后到Tlast的時(shí)間軸，要想在最后的結(jié)果中逼近那個(gè)團(tuán)隊(duì)最優(yōu)輸出的結(jié)果DPCLTMAX，此簡(jiǎn)寫標(biāo)記下同，就需要在一條時(shí)間軸上，隨著BOSS的每一次攻擊和每一次移動(dòng)的決策，角色有時(shí)候就需要做不同決策，主動(dòng)移動(dòng)？或被攻擊的被動(dòng)移動(dòng)？或不移動(dòng)？通過決策時(shí)間軸推進(jìn)期間角色的第Tn-1步驟，讓決策的結(jié)果避免未來(lái)的步驟會(huì)出現(xiàn)圖3-5的情形。剪枝優(yōu)化排除部分明顯無(wú)法逼近那個(gè)DPCLTMAX，減少計(jì)算量，然后再?gòu)氖Ｓ嘤?jì)算結(jié)果中找到逼近那個(gè)DPCLTMAX。

可以接著把模型簡(jiǎn)化，將決策的路徑分為兩種：

1.?角色與BOSS相對(duì)位置在Tn-1下發(fā)生了改變，角色需要回到近程、中程、遠(yuǎn)程對(duì)應(yīng)各自的假定最優(yōu)輸出位置，近戰(zhàn)是N1~N5這5個(gè)點(diǎn)選一個(gè)；中距離是M1~M5這5個(gè)點(diǎn)選一個(gè)；遠(yuǎn)程是F1~F5這5個(gè)點(diǎn)選一個(gè)。角色在Tn回到假定最優(yōu)輸出位置后，需要額外耗費(fèi)一段無(wú)法輸出的時(shí)間，然后接著從Tn開始繼續(xù)推進(jìn)時(shí)間軸向BOSS輸出，直至Tlast的觸發(fā)。

2.?角色與BOSS的相對(duì)位置不變，繼續(xù)在原處輸出。直至未來(lái)的某些情況，動(dòng)態(tài)規(guī)劃的算法發(fā)現(xiàn)，決策路徑在未來(lái)的某個(gè)時(shí)間點(diǎn)需要做出改變，能夠打出截至未來(lái)那個(gè)時(shí)間點(diǎn)的最高團(tuán)隊(duì)輸出量，再選擇跳轉(zhuǎn)到路徑1。

? ? ? ? 每一組決策分支都會(huì)分出兩組路徑，一旦這兩種路徑的跳轉(zhuǎn)，觸發(fā)了角色無(wú)法都能享受到團(tuán)隊(duì)BUFF，即tn-1第三種方式的示意圖，就可以忽略那一組結(jié)果，能夠減少一部分運(yùn)算量。

? ? ? ? 這個(gè)模型僅僅是方便建立模型和簡(jiǎn)化版，僅僅是計(jì)算出T0...Tlast的時(shí)間軸下，三人小隊(duì)向BOSS輸出后，逼近那個(gè)團(tuán)隊(duì)最優(yōu)輸出的結(jié)果DPCLTMAX。真正需要把結(jié)果逼得更近，更趨近于理論上三人小隊(duì)的最高傷害，就不能僅僅取5個(gè)位置參考近似點(diǎn)ABCDE、不能僅僅只選取三組共15個(gè)假定最優(yōu)輸出位置、就不能僅僅考慮2種決策路徑。如果需要進(jìn)一步逼近理論上的三人小隊(duì)最高輸出結(jié)果，那么建模和動(dòng)態(tài)規(guī)劃所需的計(jì)算量就不得不飆升了。

? ? ? ? 同時(shí)，由于無(wú)法保證在貪心算法中，每一組最優(yōu)輸出的結(jié)果，會(huì)帶來(lái)未來(lái)若干組中，其他角色吃不到輔助角色釋放的DEBUFF，造成最終計(jì)算結(jié)果中無(wú)法逼近團(tuán)隊(duì)最優(yōu)輸出結(jié)果DPCLTMAX。也就是貪心算法能保證每一步?jīng)Q策都是最大化，卻不能保證未來(lái)的若干步驟，而最終的DPCLTMAX往往需要在眾多決策分支后的計(jì)算結(jié)果中查找某一個(gè)或某幾個(gè)，需要通過每一步計(jì)算，記錄當(dāng)前一輪的最高傷害量和決策路徑，因此計(jì)算量會(huì)非常龐大。

? ? ? ? 看到這里應(yīng)該還是無(wú)法理解吧？如果有一個(gè)簡(jiǎn)化版的例子對(duì)比會(huì)更生動(dòng)?，F(xiàn)在就引入一組簡(jiǎn)化版的動(dòng)態(tài)規(guī)劃例子。參考《算法導(dǎo)論》第二版，作者Thomas H.Cormen ,Charles E.Leiserson,Ronald L.Rivest, Clifford Stein。譯者潘金貴、顧鐵成、李成法、葉懋。進(jìn)入第15章 動(dòng)態(tài)規(guī)劃，原書193頁(yè)。

? ? ? ? 一個(gè)找出通過工廠裝配線的最快方式的制造問題。共有兩條裝配線，每條有n個(gè)裝配站；裝配線i的第j個(gè)裝配站表示為S i,j，在該店的裝配時(shí)間是a i,j。一個(gè)汽車底盤進(jìn)入工廠，然后進(jìn)入裝配線i（i為1或2），花費(fèi)時(shí)間ei。在通過一條線的第j個(gè)裝配站后，這個(gè)底盤來(lái)到任一條線的第（j+1）個(gè)裝配站。如果它留在相同的裝配線，則沒有移動(dòng)的開銷；但是，如果在裝配線S i,j后，它移動(dòng)到了另一條線上，則花費(fèi)時(shí)間t i,j。在離開一條線的第n個(gè)裝配站后，完成的汽車花費(fèi)時(shí)間xi離開工廠。待求解的問題是確定應(yīng)該在裝配線1內(nèi)選擇哪些站、在裝配線2內(nèi)選擇哪些站，才能使汽車通過工廠的總時(shí)間最小。

題目描述如圖所示：

圖3-6 工廠裝配線問題的狀態(tài)轉(zhuǎn)移示意圖。

圖3-7 其中一種裝配線問題示例是兩組裝配線，每組各6個(gè)裝配站。每個(gè)站點(diǎn)的耗時(shí)已標(biāo)出

這個(gè)問題示例結(jié)構(gòu)清晰，可以很快地算出每一組裝配站結(jié)束后，在每一次時(shí)間軸狀態(tài)切換下打一個(gè)斷點(diǎn)，每個(gè)步驟下分支裝配線1與分支裝配線2兩組路徑的最短時(shí)間和路徑如圖3-8所示：

圖3-8 每個(gè)步驟下分支裝配線1與分支裝配線2兩組路徑的最短時(shí)間和路徑

由此可以在動(dòng)態(tài)規(guī)劃算法的計(jì)算過程中同時(shí)記錄，構(gòu)建第一組表格，存儲(chǔ)每一階段下駐留兩個(gè)站點(diǎn)的最優(yōu)解。見圖3-9：

圖3-9 構(gòu)建第一組表格，存儲(chǔ)每一階段下駐留兩個(gè)站點(diǎn)的最優(yōu)解，即最短時(shí)間。

同時(shí)構(gòu)建第二組表格，存儲(chǔ)每一階段下駐留兩個(gè)站點(diǎn)最短時(shí)間的路徑。1表示當(dāng)前步驟的最優(yōu)解駐留在站點(diǎn)1；2表示當(dāng)前步驟的最優(yōu)解駐留在站點(diǎn)2。見圖3-10：

圖3-10 構(gòu)建第二組表格，存儲(chǔ)每一階段下駐留兩個(gè)站點(diǎn)最短時(shí)間的路徑。

? ? ? ? 最后從存儲(chǔ)結(jié)果的多組last中找到那個(gè)最優(yōu)解。本裝配線問題示例的f1[j]與l1[j]，j自然就是第一組數(shù)據(jù)。

? ? ? ? 這個(gè)找出通過工廠裝配線的最快方式的制造問題的例子與解決方案，是動(dòng)態(tài)規(guī)劃例子中最容易理解的其中一例。解決這個(gè)問題的狀態(tài)轉(zhuǎn)移方程很容易列出，沒有隨機(jī)性因素。分支最少，剪枝規(guī)則很清晰，構(gòu)建了一組理想模型，忽略了現(xiàn)實(shí)世界的種種不可抗因素。

這類動(dòng)態(tài)規(guī)劃問題的設(shè)計(jì)思路，通常按照以下4個(gè)步驟解決：

1.描述最優(yōu)解的結(jié)構(gòu)。

2.遞歸定義最優(yōu)解的值。

3.按自底向上的方式計(jì)算最優(yōu)解的值。

4由計(jì)算出的結(jié)果構(gòu)造一個(gè)最優(yōu)解。

? ? ? ? 第1~3步構(gòu)成問題的動(dòng)態(tài)規(guī)劃解的基礎(chǔ)。第4步在只要求計(jì)算最優(yōu)解的值時(shí)可以略去。如果的確做了第4步，則有時(shí)要在第3步的計(jì)算中記錄一些附加信息，使構(gòu)造一個(gè)最優(yōu)解變得容易。就算未來(lái)擴(kuò)大本例的工廠裝配線，把6條裝配線擴(kuò)充到n條，同樣可以用相同的方式解決問題。

? ? ? ? 如果瑪娜希斯回響戰(zhàn)斗系統(tǒng)的BOSS，也按照某一組固定的邏輯戰(zhàn)斗，把隨機(jī)性因素去掉。約定BOSS的每一次移動(dòng)和每一次攻擊都是狀態(tài)的其中一次變換，角色自動(dòng)對(duì)戰(zhàn)邏輯的建模與解決，就可以套用上述工廠裝配線的例子，模仿工廠裝配線的狀態(tài)轉(zhuǎn)換圖，互相對(duì)比做出某些替換，以兩個(gè)問題之間的共同點(diǎn)類比，最終得到在BOSS按某一組固定邏輯戰(zhàn)斗的前提下，構(gòu)建三人小隊(duì)的AI自動(dòng)戰(zhàn)斗邏輯，逼近團(tuán)隊(duì)傷害的最高輸出。

這里列出一下兩個(gè)問題之間的5組共同點(diǎn)：

1.比如角色的移動(dòng)策略，在上文已提到將模型簡(jiǎn)化，將決策的路徑分為兩種：

? ? ? ? a.BOSS留在原地輸出，對(duì)應(yīng)工廠裝配線問題的狀態(tài)轉(zhuǎn)移問題中，留在同一組裝配線的下一個(gè)裝配點(diǎn)，不需要額外的時(shí)間成本移動(dòng)到另一組裝配線的下一個(gè)裝配點(diǎn)上。

? ? ? ? b.BOSS移動(dòng)到某一位置，對(duì)應(yīng)工廠裝配線問題的狀態(tài)轉(zhuǎn)移問題中，需要額外的時(shí)間成本移動(dòng)到另一組裝配線的下一個(gè)裝配點(diǎn)上。

2.假定角色的攻擊范圍已確定，從1~5個(gè)點(diǎn)中已確定了某一個(gè)最優(yōu)輸出點(diǎn)，并且已有了成熟的最短路線移動(dòng)邏輯，也就是假定角色移動(dòng)到最優(yōu)位置的邏輯只有1種且已被鎖定，5個(gè)點(diǎn)選1個(gè)的建模與運(yùn)算已被簡(jiǎn)化。就僅僅需要考慮三個(gè)角色的每一個(gè)，是留在原地輸出，還是移動(dòng)到最優(yōu)位置輸出了。有8種可能，采用3位二進(jìn)制數(shù)表達(dá)三個(gè)角色是否移動(dòng)的所有可能性。1表示移動(dòng)，0表示停留。即：000,001,010,011,100,101,110,111。此時(shí)把圖3-6中，工廠裝配線1和裝配線2上，每一個(gè)步驟的所有父節(jié)點(diǎn)，替換為1對(duì)8的子節(jié)點(diǎn)，如圖3-11所示：

圖3-11 t0階段到t1階段，工廠裝配線例子與自動(dòng)對(duì)戰(zhàn)狀態(tài)轉(zhuǎn)移第一階段的相互對(duì)比示意圖

圖3-12 t1狀態(tài)到t2狀態(tài)的不移動(dòng)前提下，三人小隊(duì)所有角色在每組狀態(tài)中8種移動(dòng)決策的分支。

? ? ? ? 這棵八叉樹僅僅是BOSS由t1狀態(tài)到t2狀態(tài)的不移動(dòng)前提下，三人小隊(duì)所有角色在每組狀態(tài)中8種移動(dòng)決策的分支。采用3位二進(jìn)制數(shù)表達(dá)三個(gè)角色是否移動(dòng)的所有可能性。1表示移動(dòng)至最優(yōu)位置，0表示停留。即：000,001,010,011,100,101,110,111。隨著時(shí)間軸的推進(jìn)，每個(gè)父節(jié)點(diǎn)在每一輪狀態(tài)轉(zhuǎn)移的推進(jìn)下，都要擴(kuò)充8個(gè)子節(jié)點(diǎn)。

圖3-13 三人小隊(duì)用動(dòng)態(tài)規(guī)劃在狀態(tài)轉(zhuǎn)移過程中構(gòu)造的，描述每組狀態(tài)轉(zhuǎn)移片段的八叉樹

? ? ? ? 這棵八叉樹僅僅是BOSS由t1狀態(tài)到t2狀態(tài)再到t3狀態(tài)的不移動(dòng)前提下，三人小隊(duì)所有角色在每組狀態(tài)中8種移動(dòng)決策的分支。如果瑪娜希斯回響的自動(dòng)對(duì)戰(zhàn)邏輯采用動(dòng)態(tài)規(guī)劃的方式編寫，所需運(yùn)算量就是從這里開始巨幅地提升了。

3. 在2.的基礎(chǔ)上，加入單一角色從1~5個(gè)點(diǎn)中，并不確定哪個(gè)點(diǎn)是最優(yōu)輸出點(diǎn)，就需要額外考慮更多可能性，對(duì)應(yīng)在工廠裝配線上每一個(gè)決策節(jié)點(diǎn)的子樹分支，就不僅僅是8種了。運(yùn)算量就是在這里更為巨幅地提升了。

4.?都可以從最終計(jì)算結(jié)果中，找到那個(gè)最優(yōu)解。找到最優(yōu)解后，再返回動(dòng)態(tài)規(guī)劃算法的計(jì)算過程中同時(shí)記錄的兩組表格，找到當(dāng)前某一步驟的最優(yōu)解，以及該最優(yōu)解的路徑。

5.?當(dāng)前最優(yōu)路徑，不考慮隨機(jī)性問題影響，通常在最終全局的運(yùn)算中也是最優(yōu)。但當(dāng)前最優(yōu)路徑，不見得是不需要額外成本移動(dòng)的路徑。這是動(dòng)態(tài)規(guī)劃與貪心算法的一個(gè)非常明顯的區(qū)別。

這兩個(gè)問題所列出來(lái)的5組共同點(diǎn)，僅僅是假定BOSS的每一次決策都已知，不存在隨機(jī)型問題的討論中。

? ? ? ? 但可惜實(shí)際的建模與運(yùn)算，根本沒有辦法把隨機(jī)性因素去掉。BOSS的下一次決策要做什么？怎么得知BOSS下一次決策的可能性以及每一種可能性發(fā)生的概率？下一次是攻擊某個(gè)角色，還是移動(dòng)到某個(gè)位置？如果BOSS攻擊玩家，是普攻，還是得意技，還是奧義？這個(gè)筆者真不知道。筆者只知道，構(gòu)建這種帶有隨機(jī)因素，影響狀態(tài)轉(zhuǎn)移方程設(shè)計(jì)的問題，非常復(fù)雜。不是三言兩語(yǔ)能說得清楚的。要考慮的因素實(shí)在太多了。

? ? ? ? 其中一組隨機(jī)性因素，就是部分BOSS會(huì)在地圖的某些隨機(jī)區(qū)域釋放持續(xù)一段時(shí)間的傷害圈和DEBUFF圈。比如困難雪暴山脈的BOSS，有一組技能就是釋放高額持續(xù)傷害有限定時(shí)間的冰凍圈。如圖3-14：

圖3-14

圖3-15 從圖3-14可以描述為tramdom_1時(shí)間軸

圖3-16

圖3-17? ?從圖3-16可以描述為tramdom_2時(shí)間軸

? ? ? ? 這類帶隨機(jī)性的持續(xù)傷害圈，會(huì)進(jìn)一步加劇隨機(jī)型動(dòng)態(tài)規(guī)劃自動(dòng)對(duì)戰(zhàn)邏輯，尤其是角色自動(dòng)尋路邏輯的計(jì)算量?；趫D3-13，如果需要角色持有戰(zhàn)斗力，就需要避開隨機(jī)持續(xù)傷害圈。而避開隨機(jī)持續(xù)傷害圈需要什么？需要再次提升運(yùn)算量。三人小隊(duì)是否停留還是前往假定的最優(yōu)位置輸出，就需要重新決策。參考之前描述的8種決策路線的某幾種，就很可能需要更多的角色有機(jī)會(huì)參與移動(dòng)。同時(shí)對(duì)于每個(gè)位置假定最優(yōu)輸出位置的5個(gè)點(diǎn)做出重新修改，避免角色停留或穿越隨機(jī)持續(xù)傷害圈。

--------------------------------------------------------------------------------------------------------------------------

? ? ? ? 筆者水平所限，對(duì)于隨機(jī)型動(dòng)態(tài)規(guī)劃的理解非常淺薄，不打算在這里繼續(xù)探討下去。各位玩家只需要知道，使用動(dòng)態(tài)規(guī)劃優(yōu)化自動(dòng)對(duì)戰(zhàn)邏輯，很可能會(huì)巨幅提升硬件運(yùn)算量，CPU和GPU的功耗和發(fā)熱量會(huì)顯著提升，眾多玩家的設(shè)備很可能帶不起來(lái)。與其花費(fèi)很多精力糾結(jié)三人小隊(duì)中單一角色的最高輸出問題，糾結(jié)一個(gè)三人小隊(duì)由三個(gè)手控輸出角色組成，卻有兩個(gè)角色打不出本應(yīng)手控打出的足額高傷害的問題，不如多考慮考慮輔助角色的價(jià)值。

以上就是瑪娜希斯回響【探索一種玩家與游戲團(tuán)隊(duì)和諧溝通共建的方案】（三）輔助角色的價(jià)值相關(guān)內(nèi)容。