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

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

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

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