开题报告Android 吃豆人开题报告.doc

1、毕业设计（论文）开题报告（含文献综述、外文翻译）题 目 基于Android手机平台的吃豆人游戏设计与开发 毕业设计（论文）开 题 报 告（包括选题的意义、可行性分析、研究的内容、研究方法、拟解决的关键问题、预期结果、研究进度计划等）30 浙江大学城市学院毕业论文开题报告1. 选题的背景和意义1.1 选题的背景目前随着移动设备越来越普及以及移动设备的硬件的提升，移动设备的功能越来越完善，他的系统平台也日渐火热起来。目前国内最常见的移动系统平台有Symbian，iPhone，Windows Phone以及当下正在逐步兴起的Android。目前为止国内已经有很多Android系统的用户。截止2010

2、年第二季度Android系统的国内市场占有率已经过10%，在西欧以及北美智能手机市场占有率也在20%左右。可见Android系统正在崛起之中。但是对于Android系统的应用和开发在国内仍然属于起步和探索阶段。急需要大量的相关技术和人员的投入。下面首先介绍一下Android系统。Android是基于Linux内核的软件平台和操作系统，是Google在2007年11月5日公布的手机系统平台，早期由Google开发，后由（Open Handset Alliance）开发。它采用了软件堆层（Software stack，又名以软件叠层）的架构，主要分为三部分。低层以Linux核心工作为基础，只提供基

3、本功能；其他的应用软件则由各公司自行开发，以Java作为编写程式的一部分1。手机游戏作为Android系统平台的一个重要组成部分，正在被越来越多的人所重视。全球在使用的移动电话已经超过10亿部，而且这个数字每天都在不断增加。在除美国之外的各个发达国家，手机用户都比计算机用户多。手机游戏潜在的市场比其他任何平台，比如PlayStation和GameBoy都要大。在学院和老师的支持和帮助下，我所在的手机开放实验室在2009年底就开始对Android系统进行深入细致的研究。在国内Android相关领域属于较早研究的一批，经过老师和同学一年多的努力，在这个方面也积累了一定的知识和技能。所以希望通过这篇

4、论文的研究，展示我这一年多来学习与实践的成果，给本科四年的学习交上一份圆满的答卷。1.2 国内外研究现状1.2.1 国内外手机系统现状目前国外各软硬件厂商已经推出过多款手机操作系统。下面简单介绍一下现主流手机操作系统。现阶段使用较广泛大家也相对熟悉的手机操作系统是由诺基亚公司主导推出的Symbian操作系统。Symbian是为手机而设计的操作系统，它是一个实时性，多任务的纯32位嵌入式的操作系统，具有低能耗，内存占用较少等特点。现在流行的Symbian系统有以下四个版本，分别为S40、S60(第二版）、S60（第三版）、S60（第五版）。S60（第五版）为触摸屏手机版本2。iOS是由苹果公司为

5、iPhone开发的操作系统。它主要是给iPhone、iPod touch以及iPad使用。就像其基于的Mac OS X操作系统一样，它也是以Darwin为基础的。iOS的系统架构分为四个层次：核心操作系统层（the Core OS layer），核心服务层（the Core Services layer），媒体层（the Media layer），可轻触层（the Cocoa Touch layer）。系统操作占用大概240MB的存储器空间3。相对国外手机系统百花齐放的局面，国内手机操作系统则处于刚起步的阶段。目前国内还没有自主研发并商品化的手机操作系统。当然近些年来国内企业和我国政府在这方也

6、投入了大量的人力和物力。同时也取得了一定成果。在2009年8月，由中国移动所主导开发OPhone平台面世。OPhone平台采用开源的Linux作为系统内核，借鉴并兼容Android平台，集成灵活高效的Java应用框架，充分借鉴当下主流手机操作系统所具有的良好用户体验，提供了一套完整的电话解决方案和各类移动数据业务解决方案4。1.2.2 国内外手机应用现状随着3G在中国的全面启动，它所带来的巨大机遇和新生力量，大规模的网络建设正不断深入展开。但不可否认的是我国在通信领域中相比许多发达国家仍然存在着不小的差距，就在国人还在为EDGE（即增强型数据速率GSM演进技术。EDGE是一种从GSM到3G的过

7、渡技术)5这种传输速度仅能达到384KB/秒的2.75G过渡技术而欣喜的时候，国外早已开始试行HSDPA（高速下行分组接入,是一种移动通信协议，亦称为3.5G）这种3.5G技术，传输速度更可达到惊人的数兆每秒，而基于其上所开发的延伸功能更是数不胜数，所以国内外手机应用也存在的较大的差异。但国内外对手机应用的需求方向是大致相似的，主要集中在信息服务，娱乐，学习这些方面。目前手机应用中数量最大，使用人数最多的应用类型是手机游戏。该类应用作为传统手机应用，在各个平台上发展已近相对完善，手机上对各种流媒体的播放也已完美的支持。各类传统PC游戏厂商也已进入手机领域。根据iResearch艾瑞市场咨询整理

8、的国外数据显示，全球手机游戏市场的收入规模在2005年达到了102亿美元， 2008年达到520亿美元6 。07年之后，手机游戏市场增速开始减缓，传统手机游戏逐渐显现颓势，市场增长主要由基于智能手机平台的游戏所带动。所以Android游戏进入智能手机游戏市场，必将打破原有格局，开辟手机游戏新纪元。其他方面较为热门的有基于地理位置的信息服务（Location Based Service LBS）它是通过电信移动运营商的无线电通讯网络(如GSM网、CDMA网)或外部定位方式(如GPS)获取移动终端用户的位置信息(地理坐标，或大地坐标)，在GIS(Geographic Information Sys

9、tem，地理信息系统)平台的支持下，为用户提供相应服务的一种增值业务。例如手机定位，导航服务7。近年来十分热门的网络社交服务（Social Networking Services）也已进入到手机客户端领域。例如国内有名的社交网站人人网已经针对Iphone，android，塞班等手机平台推出了手机客户端。国外最大的社交Fackbook也已经传出正在进行针对手机的产品的研发。Twiter,Myspace等国外知名社交类网站都已经推出手机版。口碑网在今年也已经推出针对多个手机平台的客户端程序。MSN，QQ等即时通信类的应用也已经在各个主流手机平台推出。 手机办公类软件在手机上也正日趋完善，在手机上编

10、辑查看各类文档已经实现，在android平台上的QuickOffice就是这样的软件。在Google Market（一个谷歌针对android系统用户所开发的应用商场）上已经有过万的企业应用办公套件。1.3 发展趋势根据对谷歌电子市场中的Android应用程序的调查发现，该市场中绝大部分是游戏软件。Android平台的开放性及服务免费大大降低了应用开发的门槛，使得开发者在游戏开发中投入成本相对较少。而随着技术的发展手机终端的特性使其具备了地理位置、重力感应、触摸控制等固定终端所不具备的特性，更容易开发出极具创意的游戏产品。Android设备数量的持续增长使得这个市场对优质游戏的需求越来越大。A

11、ndroid平台上的游戏相比应用软件，不需要进行严格的市场细分，不需要针对目标用户量身定制。这是因为游戏玩家的核心需求是统一的，那就是：娱乐与打发时间(乃至更高层面的竞技需求和群体认同需求)，这种需求附着于特定的社会发展阶段，不受地域的限制，甚至于能够穿透文化壁垒。因此，绝大多数种类的游戏都具备传染性与普适性，每一个售出的游戏都像一个火种，将会点燃周围潜在玩家的激情，激情的火焰迅速蔓延，最终吞噬整个需求市场，当然前提是开发的游戏是高质量的。此外，几乎每一个Android手机用户都是游戏的需求者，都是潜在的顾客，现今的1000多万Android用户不过是冰山一角，另根据IDC机构预计在2013年

12、Android手机用户将达到6800万，所以Android手机游戏的需求也将不断扩充。在Android系统面世短短两年时间内， Android以势如破竹之势，迅速的蚕食着其他手机厂商在市场中的份额，而终端市场几乎每隔一天就会有新的Android机型问世。另据国外媒体报道，Android应用软件数量已经突破13万大关。业内由此预期，Android平台可能会在未来几个月内将跻身手机操作系统前三甲，并获得亚军的地位。虽然Android系统前景广阔，但是基于该平台的手机游戏开发也面临着各种问题。平台硬件差异，代码分裂，用户没有良好的付费习惯等等缺点一直被Android游戏开发者诟病，但是Android

13、快速的发展却使开发者又无法放弃这块大蛋糕，所以其他手机平台的开发者也慢慢转向Android游戏开发。综上所述，在今后几年内Android游戏应用将会成为手机应用市场的主流应用，并且需要大量人力物力的投入。2研究的基本内容根据近一年来学习Android平台游戏动画的经验，结合现在已有技术，基于游戏动画设计的基本原理。设计一个基于Android平台的吃豆人的游戏应用。设计制作吃豆人游戏的目的在于主要实现一套Android游戏开发的解决方案，解决目前在Android游戏开发中所面临的几大问题。主要有游戏的关卡切换，游戏地图数据结构的实现、应用多种手机内置传感器进行游戏控制、游戏动画的实现、基于图形的

14、碰撞检测、数据在手机系统和网络上存储及人工智能的实现。解决这些在Android游戏开发中所共同面临的问题，对于Android游戏的开发效率与Android游戏的质量有着极大的帮助作用。2.1 基本框架首先基于Android平台特性，把本应用主要划分为五大模块分别为：程序控制界面、数据持久化模块，网络数据传输模块，游戏逻辑模块，游戏音效模块。程序体系结构如下图所示：图1.1 程序体系结构图本程序主要通过程序控制界面和用户进行交互， 用户通过该界面上的相应选项进行游戏，控制怪物进行游戏，提交游戏积分，存储游戏积分，播放游戏音乐等各项功能。程序控制界面同时也负责各模块间的数据传输。游戏逻辑模块主要功

15、能是负责游戏画面的绘制，游戏中敌对怪物人工智能的实现，以及用户输入的控制的响应（如键盘，导航键和屏幕输入）。 本模块主要解决游戏引擎的实现、应用多种手机内置传感器进行游戏控制和游戏的人工智能的问题，实现该模块能使用户得到更好的动画体验和游戏操控体验，明显提升游戏的用户好感动和实用性。下图是游戏逻辑块的体系结构,游戏逻辑模块主要分为人工智能、游戏绘图引擎和人机交互控制。图1.2 吃豆人程序游戏逻辑模块结构图数据持久化模块主要负责游戏中所产生的内存数据，转化成可存储的XML数据。该模块包含XML数据结构定义、XML生成和XML数据解析。本模块的主要解决Android系统中数据存储的问题。具体结构如

16、下图所示：图1.3吃豆人程序体数据持久化图网络数据传输模块主要功能为提交用户游戏评分至网络服务器中。该模块主要用来实现网络积分榜功能。让原本单机的游戏具有网络竞赛的功能。提升游戏的可玩性，吸引更多用户使用游戏。游戏音效模块提供游戏音乐的播放和关闭的功能，其向主控制界面暴露开启和关闭音乐的接口。2.2 研究的重点和难点根据本人在Android游戏编程上所遇到的问题，现将研究吃豆人游戏应用中所遇到的问题总结如下：（1）基于Android游戏动画的实现。所有计算机游戏的图形的核心都是动画，在J2ME手机游戏中，MDIP2.0以上版本提供了一个有助于游戏制作的开发包，该开发包核心为Sprite，使用该

17、类能够简单管理动画角色的图像9。基于此我将深入研究J2ME中Sprite类在Android平台上移植和使用的可能性。提高Android游戏中动画展示的效果和效率，解决Android系统中动画实现的问题。（2）游戏地图的数据结构的表示。解决此问题主要解决在Android平台中如何高效的对复杂的游戏地图进行存储和解析，合理有效的数据结构对提高游戏整体的效率极大地帮助。（3）游戏动画中的碰撞检测问题。在游戏中，经常需要进行碰撞检测，例如在吃豆人游戏中如何检测到吃豆人吃到豆子、吃豆人是否被怪物吃掉，都是检测两个物体是否发生碰撞，然后根据检测的结果做出不同的处理。进行碰撞检测的物体可能不同的形状，这就给

18、碰撞检测的算法带来了许多的问题。如何高效正确的进行图像的碰撞检测将是我吃豆人游戏中解决的重点问题。（4）游戏人工智能算法的实现。在游戏软件中，游戏的人工智能的高低直接决定了游戏互动性和可玩性。而寻路问题又是人们研究的热点问题之一。在吃豆人游戏中，需要设计怪物主动跟踪玩家的人工智能算法，并且可以通过参数对怪物的“聪明度”进行调节。（5）人机交互界面的友好性。优美的图像界面将会给使用者带来舒适和美感，在吃豆人游戏中，设计出时尚美观的界面和游戏图片，给使用者留下良好的印象，提高游戏的品质。 2.3 拟解决的关键问题关于Android游戏动画的解决方案，我准备实现一个相对高效并且简单易用的游戏引擎，或

19、者从其他手机平台移植相对较为成熟的游戏动画引擎。解决此问题可以为吃豆人游戏以及其他类似的动画游戏提供流畅的动画效果，实现游戏引擎同时也可以提高游戏动画的代码复用率，提高游戏编程的效率。深入理解Android 系统的Dalvik虚拟机工作机制。由于Android平台使用Java语言进行开发，谷歌的工程师改写了Java ME的虚拟机。众所周知虚拟机的垃圾回收会造成系统资源的消耗，影响游戏动画的流畅性。解决虚拟机垃圾回收时所造成的占用系统资源较大的问题，可以提高游戏的流畅性，提升用户的游戏体验。解决游戏人工智能的解决方案，吃豆人游戏中，地图寻路问题并非如此简单，必须考虑多方面的因素，比如游戏地图的文

20、件结构、是否可通以及目标点所在的砖块是否可通等。解决吃豆人游戏中的地图寻径问题。并查找A*，启发式搜索算法10，遗传算法等算法在本应用中实现的可能性。触屏以及重力感应器等操控方式的处理问题。在Android平台中相对传统的手机系统，Android系统提供多种传感器的调用接口。探索使用手机导航球，重力感应，触屏操作等新型操控模式提高用户操作体验。3研究的方法及措施利用网络查阅国内外相关资料，利用数据库资源浏览大量的期刊与文献，进行分析与研究。深入国内外android系统开发者社区，与一线开发者进行交流，获取更多信息与技术。 应用拟采用Java实现，模块化结构，独立开发各个功能模块，尽量降低各模块

21、之间的耦合，在各个功能模块实现的基础上构建灵活方便的UI界面。 4预期研究成果在新的Google Android智能手机平台上实现吃豆人游戏，游戏分为十个关卡，每个关卡经过仔细的设计，按照难度依次递进。游戏的主要功能包括：每关有3个怪物，吃豆人在设计的关卡地图中吃光所有的豆子和其他特殊作用的物品为过关。吃豆人在运动过程中如果和怪物相遇那么吃豆人死亡；游戏提供多种道具，包括加分道具，怪物减速道具，生命道具，吃豆人吃到每个不同道具时根据道具的预定义行为进行处理；吃豆人控制方式包括使用触屏控制，软键盘以及重力感应器；支持背景音乐，暂停等操作；支持全球排行榜；通关后地图重新开始，不过每关的怪物增加为4

22、个。完成毕业论文和毕业设计以及毕业答辩。开发游戏能发布到国内外公共Android应用平台上，例如移动的MM市场和谷歌的电子市场。为本应用申请软件著作权。5研究工作进度计划2010年第7学期 第6-9周 查阅文献第10-12周 文献综述和外文翻译第12-15周 撰写开题报告第16-17周 程序设计与开发2011年第8学期 第1-9周 程序设计与开发第10-12周 撰写毕业论文第13-14周 论文的答辩与修改毕业设计（论文）文 献 综 述（包括国内外现状、研究方向、进展情况、存在问题、参考依据等）浙江大学城市学院毕业论文文献综述Android手机游戏开发研究现状1. 国内外研究现状今天的手机不在是

23、单纯的通讯工具，已经成为了集通讯、PIM、音乐、电影、游戏娱乐等为一体的个人便携终端。手机在通讯功能以外的综合附加值越高，加之便携的特性，使得人们对手机的依赖性越强12。游戏作为日常休闲的娱乐活动，历经了电视游戏、电脑单机游戏、电脑网络游戏这几个阶段。现在，游戏作为一个产业，可以看出游戏市场有着非常庞大的需求。手机游戏的出现，给手机和游戏市场带来了新的活力，由于娱乐时不受时间和地点的限制，手机游戏已经成为大众娱乐的又一新选择。随着科技的发展，现在手机的功能也越来越多，越来越强大。而手机游戏也远远不是我们印象中的什么“俄罗斯方块”“贪吃蛇”之类画面简陋，规则简单的游戏，进而发展到了可以和掌上游戏

24、机媲美，具有很强的娱乐性和交互性的复杂形态了。近期在iPhone和Android平台上火爆的游戏愤怒的小鸟游戏，采用优美的动画，先进的物理游戏引擎以及独特的创意，成为了本年度最受用户喜欢的手机游戏之一13。其制作公司仅在Android平台的广告收入就达100万美元每月。可见手机游戏已经从单一内容到多元内容，从简单画面和音乐进入到了复杂的多媒体效果之中。为了实现手机游戏丰富的动画效果和良好的用户体验，一些原本在PC上的游戏动画引擎也被移植到了手机这个平台上，例如Androids上的OpenGL ES 游戏动画库（OpenGL for Embedded Systems 是OpenGL 三维图形 A

25、PI 的子集，针对手机、PDA和游戏主机等嵌入式设备而设计14）、BOX2D物理游戏引擎（该引擎主要用来模拟物理碰撞和物理运动）。在手机游戏动画效果提升的同时，新硬件功能(比如重力感应、多点触控)的加入，也促使了一些创新的手机游戏的推出。如重力滚动球的游戏就是根据手机重力感应功能编写而成。IPhone上的街头霸王、刺客信条等游戏就使用到了多点触控这一功能。综上所述现阶段手机游戏的开发也进入了一个新的阶段，在这个阶段的开发中手机游戏不仅需要丰富的编程经验，还需要对新型手机特点，用户需求新的娱乐需求的进一步发掘，从而开发出符合用户使用习惯，吸引用户的游戏。2研究方向2.1 Android系统架构研

26、究Android平台是一组面向移动设备的软件包，它包含了一个操作系统、中间件和关键应用程序。Android是一组面向移动设备的软件包（目前不仅限于移动手机领域，Android也已经进入其他嵌入式领域，如汽车中控台，MP3/MP4等），包含了一个操作系统，中间件和关键应用程序。Android SDK的预览版提供了必需的开发工具和应用程序接口，基于这些，我们就可以使用Java编程语言在Android平台上开发应用程序了15。Android系统架构基本分为应用（Applications），应用框架（Application Frameworks），库函数（Libraries），运行时环境（Androi

27、d Runtime），Linux 内核（Linux Kernel）。下方图表显示了Android操作系统的主要组件15。图2.1 Android系统架构图1.应用程序Android会同一系列核心应用程序包一起发布，该应用程序包包括email客户端，SMS短消息程序，日历，地图，浏览器，联系人管理程序等。所有的应用程序都是使用JAVA语言编写的。2.应用程序框架 开发人员也可以完全访问核心应用程序所使用的API框架。该应用程序的架构设计简化了组件的重用;任何一个应用程序都可以发布它的功能块并且任何其它的应用程序都可以使用其所发布的功能块(不过得遵循框架的安全性限制)。同样，该应用程序重用机制也使

28、用户可以方便的替换程序组件。3.系统运行库 Android 包含一些C/C+库，这些库能被Android系统中不同的组件使用。它们通过 Android 应用程序框架为开发者提供服务。Android 包括了一个核心库，该核心库提供了JAVA编程语言核心库的大多数功能。4.Android运行时 每一个Android应用程序都在它自己的进程中运行，都拥有一个独立的Dalvik虚拟机实例。Dalvik被设计成一个设备可以同时高效地运行多个虚拟系统。 Dalvik虚拟机执行(.dex)的Dalvik可执行文件，该格式文件针对小内存使用做了优化。同时虚拟机是基于寄存器的，所有的类都经由JAVA编译器编译，

29、然后通过SDK中 的“dx” 工具转化成“.dex”格式由虚拟机执行。 Dalvik虚拟机依赖于linux内核的一些功能，比如线程机制和底层内存管理机制。5.Linux 内核 Android 的核心系统服务依赖于 Linux 2.6 内核，如安全性，内存管理，进程管理， 网络协议栈和驱动模型。 Linux 内核也同时作为硬件和软件栈之间的抽象层。2.2 Android游戏开发研究Android系统开发采用JAVA语言，使用Google Android SDK和Eclipse IED进行应用程序的开发。在Android SDK 附带 Android Emulator，是一个运行在PC端的手机模拟

30、器，在开发中可以使用这个模拟器来运行自己编写的应用程序。 2.2.1 Android游戏引擎研究简单地说，游戏引擎就是“用于控制所有游戏功能的主程序”，从计算碰撞、物理系统和物体的相对位置，到接受玩家的输入，以及声音的输出等等功能都是游戏引擎需要负责的事情。它扮演着中场发动机的角色，把游戏中的所有元素捆绑在一起，在后台指挥它们有序地工作16。经过不断的进化，如今的手机游戏引擎已经发展为由多个子系统共同构成的复杂系统，从建模、动画到光影、粒子特效，从物理系统、碰撞检测到文件管理、网络特性，还有专业的编辑工具和插件。Android平台经过2年的发展，通过移植其他平台优秀的游戏引擎也出现了多款游戏引

31、擎。例如由国人开发的LGame（基于Graphics API）游戏引擎，Rokon游戏引擎（基于OpenGL ES），WiEngine游戏引擎等等。但是这些引擎总是存在这样或者那样的问题，例如缺少开发文档，引擎设计不完善。特别是这些游戏引擎在处理复杂图形时效果始终不够理想。 虽然目前手机硬件平台相比以前有了较大的发展和进步，但是对于一些复杂游戏图形的处理仍然显得有些“不给力”。为了提高游戏引擎处理复杂图形的效率一些游戏引擎也提出了一些新的解决方案。例如WiEngine2.0版本中就采用Java JNI 调用C+ Native代码进行编写，这一方法提高了处理复杂游戏动画的效率。采用C+编写虽然提

32、高了代码执行的效率，但是增加了代码编写的时间，同时也给程序调错和移植带来了巨大的问题。2.2.2 Android游戏人工智能算法的研究游戏中的人工智能（Artificial Intelligence，简称AI），是指用来控制游戏中各种活动对象行为的逻辑。大部分游戏，特别是角色扮演类游戏都需要人工智能，在游戏中玩家是主要人物，而游戏中的其他人物由人工智能操纵。游戏开发领域中的人工智能设计越来越被游戏开发者和玩家重视，因为它能给玩家提供更大的挑战性，从而增加游戏的可玩性，一款游戏的生命力正在于游戏的可玩性。在吃豆人应用中路径搜索是游戏AI的需要解决最基本的问题之一。在当今游戏工业界,A*算法是被大

33、家最广泛使用的人工智能寻路算法,也是最有效的最短路径搜索算法之一。A*算法实际上是一种基于广度优先搜索的启发式搜索算法,通常采用估价函数对当前的搜索位置进行评估。标准的A*算法根据Closed表对路径进行逆向提取,当存在死路的时,它会把走向死路的点也包含进去,造成走弯路的现象,从而能得到解17。 另外在游戏中经常使用的AI算法还有遗传算法，他是一种随机的群体搜索算法,它是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法18。3进展情况由于手机本身CPU计算条件的限制，A*和遗传算法是否可以在Android手机平台上高效的使用还有待进一步的检验。

34、通过在手机上实现这两种算法，比较其优缺点，结合两种算法的优势，设计一种高效的算法应用在吃豆人游戏中，将是我接下来的主要目标。对于游戏引擎的开发方面，着手研究Roken 游戏引擎,LGame游戏引擎，J2ME中的精灵类，通过参考其示例程序了解引擎原理及架构。研究以上游戏引擎能否满足吃豆人游戏动画的需求，并且比较各个游戏引擎的性能。游戏操控方面参考Google Android开发文档，熟悉重力感应，多点触控，方向键以及手机键盘的API，结合已有技术实现游戏操作的多元化。4 存在问题根据本人在Android游戏编程上所遇到的问题，现将研究吃豆人游戏应用中所遇到的问题总结如下：（1）由于Google

35、对Android系统更新过快，目前市场上流通的Android系统版本多达5种，由于高版本的系统对于低版本的系统并不兼容，所以给我们编程上带来了诸多的问题，如何使编写的程序在尽量多的系统上正确的运行将是我所解决的首要问题。（2）在手机编程上另一个令人头痛的问题是手机硬件上的差异（屏幕、处理器、内存容量等）。由于硬件的差异，导致程序的移植性不强，相同的程序在相同系统版本的不同手机上不能正常运行，在编程中如何对代码进行优化，使我的程序能在更多的手机上正常运行也是现在所面临的重要问题之一。（3）基于Android游戏动画的实现的问题。所有计算机游戏的图形的核心都是动画，在J2ME手机游戏中，MDIP2

36、.0以上版本提供了一个有助于游戏制作的开发包，该开发包核心为Sprite，使用该类能够简单管理动画角色的图像11。基于此我将深入研究J2ME中Sprite类在Android平台上移植和使用的可能性。提高Android游戏中动画展示的效果和效率，解决Android系统中动画实现的问题。（4）游戏动画中的碰撞检测问题。在游戏中，经常需要进行碰撞检测，例如在吃豆人游戏中如何检测到吃豆人吃到豆子、吃豆人是否被怪物吃掉，都是检测两个物体是否发生碰撞，然后根据检测的结果做出不同的处理。进行碰撞检测的物体可能不同的形状，这就给碰撞检测的算法带来了许多的问题。如何高效正确的进行图像的碰撞检测将是我吃豆人游戏中

37、解决的重点问题。（5）游戏人工智能算法的实现问题。在游戏软件中，游戏的人工智能的高低直接决定了游戏互动性和可玩性。而寻路问题又是人们研究的热点问题之一。在吃豆人游戏中，需要设计怪物主动跟踪玩家的人工智能算法，并且可以通过参数对怪物的“聪明度”进行调节。 参考文献（含开题报告和文献综述）1 GONG Lei,ZHOU Cong.Development and Research of Mobile Termination Application Based on AndroidJ. Computer And Modernization，2008,8(1)2何伟 杨宗德 张兵等基于SymbianOS

38、的手机开发与应用M北京：人民邮电出版社，2006.33 百度百科 . iOS百科EB/OL 2010.12.4 百度百科. OPhone百科EB/OL. http/5 李晓莺EDGE增强型GSM的演进数据业务介绍J通信世界 ，2004,2(1).6 殷福忠 孙立民以“3S”集成技术为基础的“LBS”极地应用研究J 地理信息世界2008,(03)7 百度百科. 游戏引擎 EBOL 2010.128 李峰Symbian+OS游戏引擎的研究和应用D 成都：西南交通大学，2008 9 刘志成基于Sprite类的游戏动画的实现J电脑编程技巧与维护，2010.5(1)10 陈和平A*算法在游戏地图寻径中的

39、应用与实现J计算机应用与软件， 2005, 12 (1) 11 谷歌公司Android 中文文档EBOL12百度文库手机游戏未来发展趋势预测 EBOL 2010.1.13 百度百科Angry Birds百科EBOL ,2010.7.14 百度百科OpenGL ES百科EBOL ,2010.12.15 胡伟Android系统架构及其驱动研究J 广州广播电视大学学报，2008.8(1)16 陈凯三维游戏引擎的设计与实现D 浙江：浙江大学，2007.617 杨科选人工智能寻路算法及其在游戏中的应用研究D 长沙：中南大学 ，2009.618 张亮亮 夏正友基于遗传算法求解游戏关卡问题J 信息通信200

40、9,3(1) 19Shane ConderAndroid Wireless Application DevelopmentM. Boston ：Addison-Wesley，2010.20Enck,W.,Ongtang,M.,McDaniel,P.Understanding Android SecurityJ.Security & Privacy, IEEE,2009,7(1).21Sandeep Kumar. Location Based Services using AndroidC. Internet Multimedia Services Architecture and Applic

41、ations (IMSAA), IEEE International Conference ,2009.22刘昌平,范明钰. Android手机的轻量级访问控制J.计算机应用研究,2010,7(1). 毕业设计（论文）译文及原稿译文题目 深入理解安致系统的安全性 原稿题目 Understanding Android Security 原稿出处 Security & Privacy, IEEE.2009,7 浙江大学城市学院毕业论文 外文翻译深入理解安致系统的安全性下一代开放操作系统的主流将不会在桌面上，但是将会出现在我们每天携带的手机上。这些开放性的环境将会带领这些新的应用可能集成这些已经存在

42、的在线服务，当然随着日以具增的数据与服务在手机上的支持，手机上的安全缺陷也越发明显。下一代操作系统本质在于是否提供一个完整综合的安全平台。由开放手机联盟（open Handset Alliance 谷歌领导）所开发的android 系统是一个被广泛看好的一个手机开源系统，该系统提供一个基本的操作系统，一个中间件应用层，一个java开发工具和一个系统应用收集器（collection of system applications ）。尽管android SDK自2007年就发布了，但是第一部android 手机却在2008年10月才诞生。自从这时起谷歌开起了自己的时代，T-Mobile的G1的制造

43、商台湾 HTC估算G1的发货量在2008年底已经超过100万部。据业内人士预期该G1手机的销量将会在2009年继续保持。不久的将来其他许多手机供应商要计划支持这个系统。一个围绕android庞大的开发者社区已经建立，同时很多新的产品和应用已经可以在android上使用。一个Android的主要卖点是它使开发人员无缝把在线服务扩展到手机。这方面最明显的例子是谷歌的紧密集成Gmail，日历和联系人Web应用程序通过该系统。用户只需提供一个android用户名和密码，其手机自动同步与谷歌的服务。其他厂商正在迅速适应自己的现有的即时通讯，社交网络和游戏服务。Android和许多企业寻找新途径来整合他们

44、的自己已有的业务到android上。传统的台式机和服务器的操作系统一直在努力进行安全功能的集成。这些个人和商业应用在单一平台的很出色，然而这一块业务一个手机平台上像android上不是很有用。它给了许多研究人员希望。Android没有停在为其他平台体用应用支持：应用的执行依赖于顶层JAVA中间件，这个中间件运行在嵌入式Linux 内核之上。所以开发人员要把他们的应用部署到Android必须使用其自定义的用户界面环境。此外，android系统应用限制各应用相互调用API协作，并且对方为自己的用户应用进行身份验证。尽管这些应用有一定的安全特性，我们一些有经验的开发人员开发android应用人士透露

45、，设计安全应用程序并不总是直线前进的。Android使用一个简单的许可标签分配模式限制访问的资源，但其他应用程序的原因必要性和便利，其设计师们增加了困惑对这个系统。本文试图对Android的安全的复杂性进行讲解，并注意一些可能的发展缺陷以及应用程序的安全。我们通过尝试得出一些经验教训，希望对未来的安全有用。Android Application Android应用程序框架对开发者来说是一个强制架构。它没有一个main（）函数功能或单一入口点执行，相反，开发人员必须在设计方面的应用组件。我们开发的应用对android的sdk的帮助的APIExample Application。我们开发了一个描述如何创建android的应用。有兴趣的读者可以去我们的站点下载让我们考虑一个基于位置的社交网络应用，其中手机用户可以通过本应用发现他们的朋友们位置。我们进行功能拆分，分成两个应用程序：一个用于跟踪查看朋友和常看他们。如图1所示，FriendTracker应用包括跟踪的组件specifc朋友的位置（例如，通过一个Web服务），储存地理坐标，并分享这些合作统筹与