消滅星星如何用編程去玩 消滅星星最高分算法解析

游戲規(guī)則是點(diǎn)擊兩個(gè)或以上同色相鄰連接方塊進(jìn)行消除，連接色塊越多則單次得分越高，剩余色塊越少，獎(jiǎng)勵(lì)分?jǐn)?shù)越多，得分規(guī)則總結(jié)起來就是單次消除得分等于5*同色方塊數(shù)的平方，剩余方塊獎(jiǎng)勵(lì)得分等于2000-20*剩余塊數(shù)的平方，這里剩余塊數(shù)要小于等于十塊，玩家需要在計(jì)分規(guī)則下每關(guān)拿到盡可能多的分?jǐn)?shù)。

求解方法的設(shè)計(jì)有兩種思路，要么全部解法搜一遍，要么用嘗試探索的方式解出每一步，這里分為遞歸算法和貪心算法，遞歸算法就是搜索每種從頭玩到底的情況，找最高分的解法，貪心算法求較優(yōu)解，多嘗試后面步驟，探索出能盡量拿高分的前面步驟。遞歸算法廣度或深度優(yōu)先，根節(jié)點(diǎn)返回最高分和相應(yīng)步驟，緩存重負(fù)步驟和重復(fù)結(jié)果，實(shí)際經(jīng)驗(yàn)，初始越有二十多種選擇，最后五步越有兩到三種選擇，游戲大概在二十之三十五步內(nèi)結(jié)束，保守估計(jì)分支總數(shù)不少于二十種，剪枝作用不大，每種分支幾乎都是新情況。

貪心算法求近似最優(yōu)，從后面有限隨機(jī)嘗試結(jié)果，推出前面應(yīng)該點(diǎn)哪些步驟，特點(diǎn)是模擬人腦玩游戲的過程，在嘗試中探索，逼近最優(yōu)解，實(shí)現(xiàn)方式是當(dāng)前局面模擬點(diǎn)一下，然后隨機(jī)玩很多輪，探索出第一步點(diǎn)哪里最好，邁出第一步，到下一個(gè)局面進(jìn)行同樣的探索。但實(shí)踐發(fā)現(xiàn)這種解法存在不足，對(duì)于最先點(diǎn)擊的色塊后面可能的排列組合過多，亂試幾萬次也只能覆蓋千億分之一的情況，這里就有了優(yōu)化點(diǎn)，后盤優(yōu)化空間小，單輪隨機(jī)模擬后盤覆蓋已足夠全面，結(jié)果差不多?？焖賰?yōu)化前盤空間，嘗試越多就越容易找出前十步做的最好的色塊點(diǎn)擊順序。

以上就是消滅星星如何用編程去玩介紹，希望能夠給大家?guī)椭?。今后大家也要多多關(guān)注九游?。?！

消滅星星+ 類型:休閑 平臺(tái):安卓 狀態(tài):運(yùn)營

安卓版下載 蘋果版暫無下載