基于Android平台和智能技术的手机游戏研究与实现

发布时间：2018-05-01 05:11

本文选题：移动互联网 + Android平台　；参考：《湖南大学》2013年硕士论文

【摘要】：随着移动互联网时代的到来，游戏作为3G产业的重要组成部分，受到开发者越来越多的关注。但由于移动设备的资源有限以及CPU处理能力的不足，因此传统的路径搜索算法无法有效的解决基于移动设备的游戏的寻路问题。另一方面，游戏中角色的人工智能水平总是未能达到人们的期待，而在目前的移动游戏中，运用智能技术的更是偏少。因此，，如何有效的解决游戏角色的寻路问题以及设计令人满意的智能行为系统成为手机游戏开发中亟待解决的问题。本文围绕A*寻路算法和游戏角色的智能行为系统展开研究，主要工作如下：一、研究适用于移动平台上的游戏的A*算法。针对传统的A*算法应用在基于移动平台的游戏中节点搜索时间较长和扩展的节点数较多的缺点，本文引入了索引表及二元堆，对Open列表的数据结构进行有效的改进，同时修改传统的估值函数，进一步从整体上优化了A*算法的搜索效率。实验表明，改进后的A*算法能有效的减少算法的运行时间，具有更好的效果。二、研究游戏中角色的智能行为系统。针对目前手机游戏中的角色缺少人工智能，游戏缺乏吸引力的问题，本文基于有限状态机模型，为游戏中的系统角色设计了一个智能行为系统。该系统为游戏角色引入了多种不同的状态及相应的状态转换函数。此外，系统还通过引入支持角色间通信的消息队列机制的方式来增加游戏中的不确定性，这大大增强了游戏体验。三、结合以上研究工作，基于改进的A*算法和游戏人工智能技术，本文在Android平台上设计并实现了一款手机游戏软件Tank Battle。软件在Android平台的各个版本的模拟器以及Motorola ME525+(Defy+)真机上运行良好，验证了改进后的A*算法的高性能以及游戏智能行为系统的有效性。
[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.
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP317

【参考文献】