基于android平台连连看游戏设计与实现本科毕业设计论文

毕业论文

题目：基于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；游戏；算法；益智

Abstract

In 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