本文選題：移動(dòng)互聯(lián)網(wǎng) + Android平臺�。� 參考：《湖南大學(xué)》2013年碩士論文

【摘要】：隨著移動(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*尋路算法和游戲角色的智能行為系統(tǒng)展開研究，主要工作如下： 一、研究適用于移動(dòng)平臺上的游戲的A*算法。針對傳統(tǒng)的A*算法應(yīng)用在基于移動(dòng)平臺的游戲中節(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ī)游戲中的角色缺少人工智能，游戲缺乏吸引力的問題，本文基于有限狀態(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平臺上設(shè)計(jì)并實(shí)現(xiàn)了一款手機(jī)游戲軟件Tank Battle。軟件在Android平臺的各個(gè)版本的模擬器以及Motorola ME525+(Defy+)真機(jī)上運(yùn)行良好，驗(yàn)證了改進(jìn)后的A*算法的高性能以及游戲智能行為系統(tǒng)的有效性。
[Abstract]:With the advent of the mobile Internet era, as an important part of the 3G industry, games have attracted more and more attention from developers. However, due to the limited resources of mobile devices and the lack of CPU processing ability, the traditional path search algorithm can not effectively solve the problem of finding the path of games based on mobile devices. On the other hand, the level of artificial intelligence of the characters in the game is always not up to the expectations of people, but in the current mobile games, the use of intelligent technology is even less. Therefore, how to effectively solve the problem of game role finding and the design of a satisfactory intelligent behavior system has become an urgent problem in mobile game development. This paper focuses on the A* routing algorithm and the intelligent behavior system of game characters. The main work is as follows: First, study the A * algorithm which is suitable for the game on the mobile platform. Aiming at the disadvantages of traditional A * algorithm used in mobile platform games, the paper introduces index table and binary heap to improve the data structure of Open list. At the same time, the traditional estimation function is modified to further optimize the search efficiency of the A * algorithm as a whole. Experimental results show that the improved A * algorithm can effectively reduce the running time of the algorithm and has a better effect. Second, study the intelligent behavior system of the characters in the game. Aiming at the lack of artificial intelligence and the lack of attraction of mobile games, this paper designs an intelligent behavior system based on the finite state machine model. The system introduces a variety of different states and corresponding state conversion functions for the game characters. In addition, the system increases the uncertainty of the game by introducing message queue mechanism to support inter-role communication, which greatly enhances the game experience. Thirdly, based on the improved A* algorithm and game artificial intelligence technology, this paper designs and implements a mobile phone game software Tank Battleon Android platform. The software runs well on all versions of Android simulator and Motorola ME525 defect), which verifies the high performance of the improved A * algorithm and the effectiveness of the game intelligent behavior system.
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP317

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 戈振興;邊靜;;Android體系結(jié)構(gòu)剖析[J];科技信息;2011年12期

2 何國輝;陳家琪;;游戲開發(fā)中智能路徑搜索算法的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2006年13期

3 姚昱e

本文編號：1827871