基于Android平臺(tái)和智能技術(shù)的手機(jī)游戲研究與實(shí)現(xiàn).pdf

1、隨著移動(dòng)互聯(lián)網(wǎng)時(shí)代的到來，游戲作為3G產(chǎn)業(yè)的重要組成部分，受到開發(fā)者越來越多的關(guān)注。但由于移動(dòng)設(shè)備的資源有限以及CPU處理能力的不足，因此傳統(tǒng)的路徑搜索算法無法有效的解決基于移動(dòng)設(shè)備的游戲的尋路問題。另一方面，游戲中角色的人工智能水平總是未能達(dá)到人們的期待，而在目前的移動(dòng)游戲中，運(yùn)用智能技術(shù)的更是偏少。因此，如何有效的解決游戲角色的尋路問題以及設(shè)計(jì)令人滿意的智能行為系統(tǒng)成為手機(jī)游戲開發(fā)中亟待解決的問題。本文圍繞A*尋路算法和游戲角色的智

2、能行為系統(tǒng)展開研究，主要工作如下:
　　 一、研究適用于移動(dòng)平臺(tái)上的游戲的A*算法。針對傳統(tǒng)的A*算法應(yīng)用在基于移動(dòng)平臺(tái)的游戲中節(jié)點(diǎn)搜索時(shí)間較長和擴(kuò)展的節(jié)點(diǎn)數(shù)較多的缺點(diǎn)，本文引入了索引表及二元堆，對Open列表的數(shù)據(jù)結(jié)構(gòu)進(jìn)行有效的改進(jìn)，同時(shí)修改傳統(tǒng)的估值函數(shù)，進(jìn)一步從整體上優(yōu)化了A*算法的搜索效率。實(shí)驗(yàn)表明，改進(jìn)后的A*算法能有效的減少算法的運(yùn)行時(shí)間，具有更好的效果。
　　 二、研究游戲中角色的智能行為系統(tǒng)。針對目前手機(jī)

3、游戲中的角色缺少人工智能，游戲缺乏吸引力的問題，本文基于有限狀態(tài)機(jī)模型，為游戲中的系統(tǒng)角色設(shè)計(jì)了一個(gè)智能行為系統(tǒng)。該系統(tǒng)為游戲角色引入了多種不同的狀態(tài)及相應(yīng)的狀態(tài)轉(zhuǎn)換函數(shù)。此外，系統(tǒng)還通過引入支持角色間通信的消息隊(duì)列機(jī)制的方式來增加游戲中的不確定性，這大大增強(qiáng)了游戲體驗(yàn)。
　　 三、結(jié)合以上研究工作，基于改進(jìn)的A*算法和游戲人工智能技術(shù)，本文在Android平臺(tái)上設(shè)計(jì)并實(shí)現(xiàn)了一款手機(jī)游戲軟件Tank Battle。軟件在Andr