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