復(fù)雜問(wèn)題隨機(jī)解,蒙特卡洛法,用最粗暴的方式解最難的題
2023-04-08 13:12 作者:同業(yè)拆借利率 | 我要投稿

第一次接觸到蒙特卡洛
始于一個(gè)游戲中,玩法中有一個(gè)生產(chǎn)職業(yè)
每次釋放技能會(huì)消化一定的<制作力>(也有可能不消化)
玩家需要的就是在制作力耗盡之前,搞出盡可能高<品質(zhì)>的數(shù)值,而且必須把<進(jìn)展>堆滿,才把物品生產(chǎn)出來(lái).
https://yyyy.games/crafter/#/simulator


蒙特卡洛法就是用足夠多次的隨機(jī)技能,實(shí)現(xiàn)盡可能高的品質(zhì)下,求出一個(gè)技能安排順序,雖然這個(gè)游戲是有類似魔方一樣的固定解題思路的,但是因?yàn)槊總€(gè)人的裝備和初始狀態(tài)各不盡相同,用固定的截圖思路還需要具體問(wèn)題具體分析.
現(xiàn)在大部分是使用一個(gè)基礎(chǔ)的起手連招,保證在起步階段是最優(yōu)的,后續(xù)交給隨機(jī)去完成,節(jié)約計(jì)算時(shí)間
之前一直沒(méi)細(xì)思過(guò)原因,
今天看完簡(jiǎn)單科普,
感觸良多,非常感謝!
標(biāo)簽: