基于android平台连连看游戏设计与实现论文.doc

基于android平台连连看游戏设计与实现毕业论文 目 录 摘 要 ……………………………………………………………………………………..… 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 games menu interface, screen drawing, time control, layout algorithm, connectivity alg