毕业论文题目：基于Android平台的连连看游戏设计与实现毕业论文（设计）原创性声明本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果。
据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经发表或撰写过的研究成果。
对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。
作者签名：日期：毕业论文（设计）授权使用说明本论文（设计）作者完全了解**学院有关保留、使用毕业论文（设计）的规定，学校有权保留论文（设计）并向相关部门送交论文（设计）的电子版和纸质版。
有权将论文（设计）用于非赢利目的的少量复制并允许论文（设计）进入学校图书馆被查阅。
学校可以公布论文（设计）的全部或部分内容。
保密的论文（设计）在解密后适用本规定。
作者签名：指导教师签名：日期：日期：注意事项1.设计（论文）的内容包括：1）封面（按教务处制定的标准封面格式制作）2）原创性声明3）中文摘要（300字左右）、关键词4）外文摘要、关键词5）目次页（附件不统一编入）6）论文主体部分：引言（或绪论）、正文、结论7）参考文献8）致谢9）附录（对论文支持必要时）2.论文字数要求：理工类设计（论文）正文字数不少于1万字（不包括图纸、程序清单等），文科类论文正文字数不少于1.2万字。
3.附件包括：任务书、开题报告、外文译文、译文原文（复印件）。
4.文字、图表要求：1）文字通顺，语言流畅，书写字迹工整，打印字体及大小符合要求，无错别字，不准请他人代写2）工程设计类题目的图纸，要求部分用尺规绘制，部分用计算机绘制，所有图纸应符合国家技术标准规范。
图表整洁，布局合理，文字注释必须使用工程字书写，不准用徒手画3）毕业论文须用A4单面打印，论文50页以上的双面打印4）图表应绘制于无格子的页面上5）软件工程类课题应有程序清单，并提供电子文档5.装订顺序1）设计（论文）2）附件：按照任务书、开题报告、外文译文、译文原文（复印件）次序装订3）其它目录摘要 (II)Abstract (III)第一章绪论 (1)1.1 课题背景 (1)1.2 国内外研究现状 (2)1.3 课题研究意义 (2)1.4 论文结构安排 (3)第二章基础知识与开发技术 (5)2.1 Android技术简介 (5)2.2 Java技术简介 (9)第三章需求分析与系统概要设计 (13)3.1 可行性分析 (13)3.2 功能需求分析 (14)3.3 系统基本流程 (14)3.4 模块设计及算法简介 (16)第四章系统详细设计 (17)4.1 开发环境的搭建 (17)4.2 单项功能的实现 (18)4.3 算法详细设计 (25)第五章系统测试与性能分析 (35)5.1 软件测试 (35)5.2 游戏系统测试 (36)5.3 游戏性能分析 (36)总结 (39)致谢 (41)参考文献 (43)摘要论文对Android系统架构和应用开发进行初步研究，运用Java开发语言设计了一款连连看小游戏。
在对系统进行详细需求分析的基础上，确定了系统的功能和性能要求，对游戏的菜单界面、屏幕绘制、时间控制、布局算法、连通算法、关卡设置、音效和动画进行了详细设计。
在游戏的详细设计阶段中，首先，我们必须搭建好游戏开发的必要环境，包括下载安装开发环境Eclipse和安装ADT扩充套件。
开发环境搭建好之后，接着就是游戏单项功能的实现：连线消除、游戏倒计时、开始游戏、暂停游戏和游戏模式选择这些功能。
然后自定义游戏视图，定义的视图能够根据控制器提供的布局数据来显示图片，并提供选中高亮、连线和消除的功能。
再然后就是设计游戏控制器的部分，该部分实现了主要的控制逻辑。
最后，就是最关键的算法设计部分了，论文详细介绍该游戏涉及到的算法：游戏布局算法、连通算法和僵局判定算法。
完成这些步骤后，最终实现了一个界面友好、高效稳定和富有娱乐性的手机连连看益智小游戏。
关键词：Android；Java；游戏；算法；益智AbstractIn this thesis, we designed a small game called Lianliankan through a preliminary study on the Android system architecture and application development. It determined the functional and performance requirements of the system based on the detailed requests analysis of the system. The game's menu interface, screen drawing, time control, layout algorithm, connectivity algorithm, level set, sound and animation have been detail designed. In the detailed design stage of the game. At first, we have to build the necessary environment for the development of a good game, including download and install Eclipse development environment downloading and intall ADT Extensions. After we have built the development environment, then we have to achieve single function of the game. These functions including eliminating after connected, game countdowned to start the game, pausing the game and selecting game modes. And then customize the game view that can display pictures according to the layout of the data provided by the controller, and provide functions includeing selected highlights, connections and elimination. Then, we would design the game controller which implements the main control logic. Finally, there is the most critical part that is the algorithm design, in this thesis we describe the algorithms involved in the game including Game layout algorithm, connectivity algorithms and deadlock decision algorithm. After completing these steps, a user-friendly, efficient and stable and entertaining puzzle game called lianliankan has been realized.Key words: Android；Java；Game；Algorithms；Puzzle第一章绪论第一章主要是对课题的总体介绍，包括课题的背景资料简介、国内外一些研究的现状成果外，还深入地介绍了课题研究的价值以及对未来的影响,为本系统的编写调试提供了强大的理论依据。
1.1课题背景现代科学技术的发展，改变了人类的生活。
作为新世纪的大学生，应该站在时代发展的前沿，掌握现代科学技术知识，以适应社会的发展。
要做一名能够独立完成面临的任务并且有创新意识的新型人才。
下面谈谈连连看游戏设计基于的Android系统平台。
Android是一个基于Linux 核心(kernel)的开放手机平台作业系统。
与Windows Mobile、Symbian等手机作业系统处在同一级别。
对于设备制造商来说，Android是一个免费的平台。
Android作业系统让设备制造商免除每出一台手机，就得被手机作业系统厂商限制的情况。
对硬件开发厂商来说，Android也是个开放的平台。
只要厂商有能力，可以在这个平台上自由加入特有的装置或功能，不受手机作业系统厂商的限制。
对于手持装置的开发者来说，Android是个先进的平台。
平台上的应用程式可相容于各种型号的Android 手机，免去为各种不同手机机型开发的困扰。
Android平台支援各种先进的网路，具备绘图、3D 处理等能力，可以给使用者提供更好的体验。
对于用户来说，Android是一个用于手机的作业系统。
用户只要先申请一个免费的Google 帐户即可。
当用户想换一台手机时，就可以在同样使用Android作业系统平台的不同厂牌手机之间选择，并且很容易地将联络簿等个人资料转换到新手机上。
Android 在Linux 核心的基础上，提供了各种合用的函数库和一个完整的应用程式框架。
并采用较符合商用限制的Apache 版权。
在Linux 核心的基础上提供Google 自制的应用程式运行环境(称作Dalvik，与Sun 的J2ME 不同)，并提供基于Eclipse 整合开发环境(IDE)的免费、跨平台(Windows、Mac OS X、Linux) 开发工具(SDK)，便于应用程式开发者学习和使用。
免费的跨平台开发工具，让具备一些物件导向观念或视窗程式开发经验的开发者能在一定时间内上手。
从不同角度来说，Android 代表着一个崭新的开放原始码作业系统平台、一个友善的免费应用程式开发环境、一个与世界各地的程式开发者，站在相同起跑点上的公平竞争机会。
而基于Android平台的连连游戏看作为一款经典的益智小游戏，一直以来都被众多的游戏爱好者喜欢，这个游戏，男女老少皆宜。
游戏的吸引力主要在于：连连看游戏是一种意趣休闲的小游戏，不仅能调节精神，还能在游戏中锻炼我们的眼力视野，注意力的专心程度，开发我们的思维能力，同时可以充实自己，向高等级挑战，培养我们面对困难时自己所具有攻克困难的信心。