關(guān)于預(yù)測(cè)樹(shù):
同事做了個(gè)demo，演示了這個(gè)預(yù)測(cè)樹(shù)。感覺(jué)復(fù)雜的ai可能評(píng)分有點(diǎn)難（比如說(shuō)團(tuán)隊(duì)合作之類(lèi)的游戲，當(dāng)然棋類(lèi)游戲的話(huà)可以很容易使用這種方式）.
主要用了兩個(gè)表： 評(píng)估表和評(píng)分表
每次預(yù)測(cè)時(shí)先產(chǎn)生一個(gè)根結(jié)點(diǎn)（帶當(dāng)前局面S(Situation)），并開(kāi)始處理根結(jié)點(diǎn)
1.
依賴(lài)于全局評(píng)估表根據(jù)當(dāng)前局面S產(chǎn)生可能的決策D（decision）(它有自己的局面S，在決策處理時(shí)進(jìn)行刷新);
2.
遍歷決策D列表模擬每一個(gè)決策的前瞻處理（并刷新當(dāng)前決策下的局面S）;
在每一個(gè)決定處理完后又回到第1.步產(chǎn)生可能的新的決策列表以及對(duì)應(yīng)的局面（模擬有深度限制），
當(dāng)模擬深度結(jié)束時(shí)使用全局評(píng)分表對(duì)每個(gè)決策的新局面進(jìn)行評(píng)分。把評(píng)分累積到父結(jié)點(diǎn)。
最后選擇評(píng)分最高的決策作為下一步行動(dòng)。(決策翻譯成命令并發(fā)送)
posted on 2012-09-24 17:29
flipcode 閱讀(328)
評(píng)論(0) 編輯 收藏 引用