Research And Implementation Of The Mobile Game Based On Android Platform And Intelligent Technology

With the advent of mobile Internet age, game as an important part of3G industryis attracting more and more attention from developers. However, because of thelimited resources of mobile devices and the lacking of CPU processing power,traditional pathfinding algorithms can not effectively solve the pathfinding problem ingame which is based on mobile device. On the other hand, the level of artificialintelligence of the characters in game always failed to meet the expectations of people,and the use of intelligent technology is less than normal in current mobile games.Therefore, it has became a problem to be solved in the development of mobile gamesthat how to resolve the pathfinding issues effectively of game characters as well asdesigning a satisfactory intelligent behavior system. This paper focuses on theresearch of A*pathfinding algorithm and intelligent behavior system of gamecharacters, the main works are as follows:Firstly, paper gives the research on A*algorithm which is applicable to the gameon mobile platform. For the shortcoming of longer search time of nodes andexpanding more nodes that tranditional A*algorithm applied in games based onmobile platform, the paper introduced the index table and binary heap that makeeffective improvement to the data structure of Open list. At the same time, this paperoptimized the efficiency of searching of A*algorithm from the whole by modifyingthe traditional valuation function. The experiments show that the improved A*algorithm can effectively reduce the running time and get better results.Secondly, paper gives the research on the intelligent behavior system of gamecharacters. For the problems that characters in current mobile games run short ofartificial intelligence which leads to the lacking of attraction in games, this paperdesigned an intelligent behavioral system for game characters, which is based on themodel of finite state machine. This system introduced a variety of different states andthe corresponding state transition function for game characters. In addition, thesystem adds more uncertainty to game which increases the experience of game bymeans of introducing the mechanism of message queue that supports thecommunication between game characters.Thirdly, combining the above research, paper designed and implemented amobile game software named Tank Battle on Android platform, which is based on the improved A*algorithm and the technology of game artificial intelligence. Thissoftware was running well on various versions of simulators on Android platform aswell as the real handset of Motorola ME525+(Defy+), which proves the highperformance of improved A*algorithm and the effectiveness of intelligent behaviorsystem of game.