基于Android连连看游戏的设计与实现

基于Android连连看游戏的设计与实现

摘要

Android是以Linux为基础的开放源码操作系统，主要应用移动设备。在2005年被Google收购，并经过这几年的推广和宣传超越了诺基亚的Symbian系统，成为了全球最受欢迎的智能手机平台。我的毕业设计就是基于Android平台设计的一款连连看游戏应用。游戏的开发主要运用JAVA和XML两种语言。在对系统进行详细需求分析的基础上，明确了系统的功能以及性能上的优化，对游戏的菜单界面、屏幕绘制、时间控制、布局算法、连通算法和开机动画进行了详细设计。游戏的详细设计阶段中首要的是搭建好Android开发所需的环境，其次需要下载安装开发环境Eclipse和安装ADT扩充套件。在开发环境搭建好之后，就是对应用的功能的实现。其中主要的是连线消除、游戏倒计时、开始游戏、提醒游戏成功或失败重新开始这些功能。随后便是游戏视图的设计使其能够根据控制器提供的布局数据来显示图片并提供选中高亮、连线和消除的功能。再然后就是对游戏控制器的设计使其实现主要的控制逻辑。最后便是最关键的算法设计。论文详细介绍该游戏涉及到的算法：游戏布局算法、连通算法和僵局判定算法。完成这些步骤后最终实现了一款界面简洁、系统高效稳定和充满娱乐性的连连看益智游戏。

关键词： Android Java Eclipse ADT 游戏算法益智

Abstract

Android is based on the Linux open source operating system, the main application of mobile devices.Acquired by Google in 2005, and after a few years beyond the nokia Symbian system promotion and propaganda, became the world's most popular smartphone platform.My graduation design is based on the Android platform application, a lianliankan game design.Game development using JAVA and XML two languages.In the system in detail, on the basis of demand analysis, has been clear about the function of the system and performance optimization, on the game menu interface, the screen drawing, time control, layout algorithm, connected algorithm and boot animation has carried on the detailed design.The detailed design stage of the game the first necessary to set up good Android development environment, then need to download and install the Eclipse development environment and install the ADT expanded suite.In the development environment to build, is for the realization of the function of the application.The main of which is wired to eliminate, game countdown, start the game, to remind the success or failure to restart the function.Followed by the design of the game view make it according to the layout of the data provided by the controller to display images and provide selected highlighting, and eliminates the function of the attachment.Then is the game controller design for the main control logic.In the end, is the key algorithm design.Paper introduced algorithms involved in the game: the game layout algorithm, connected algorithm and deadlock decision algorithm.After completing these steps finally achieved a interface simple, stable system efficient and full of entertaining lianliankan puzzle games.

Keywords： Android Java Eclipse ADT Game Algorithms Puzzle

1课题概述

1．1 开发背景及意义

在2010年的一个市场调查中，Android系统在国内的市场占有比例已经超过了百分之十，在欧洲和美国Android更是在其市场中占到了百分之二十左右。为什么Android会在现在的智能手机市场中这么火热呢？。首先要了解一下Android，Android是Google公司的团队基于Linux操作系统而研发的一个手机软件应用平台及操作系统。Android系统遵循MVC的编程模式，通过数据层与界面分离，从而达到高效性、简洁性。随着Google公司有力的营销手段，通过和全球的几大智能手机厂家的联合。现在的Android在手机市场上的比例会逐步的增加。随着移动设备硬件技术的不断升级，人们越来越依靠手机移动端。那么作为智能手机的新霸主Android的市场价值会根据计算机技术和移动通信技术的快速发展而慢慢提升其相对应的手机用户的数量便会越来越多。其中Android优势有

1) 开放性

Android是一个开放性很强大的一个平台，它继承了Linux的开放性使人们不断的对塔研究及开发。这样的平台是许多移动终端厂商所喜爱的，随着他们相继的加入了安卓联盟使现在的联盟不断的发展成了手机市场的霸主。随着联盟的不断发展，为安卓积攒下了不少的人气，并促使安卓逐步的变为一个成熟的平台。开放的平台也会带来更大竞争力，通过越来越大的竞争力，最为消费者将享用更廉价的，更高性能的，时时更新新体验的手机。

2) 挣脱运营商的束缚

在过去漫长的一段时间里，手机应用往往会受到运营商的制约。使用什么功能、接入什么网络、都要受到运营商的控制。安卓平台的大力推出使现在的手机用户可以更加方便的接入网络，随着EDGE、HSDPA这些2G至3G移动网络的不断发展和技术的更新。手机随意的接入网络已经不再是运营商口中的笑谈。

3) 丰富的硬件选择

安卓在全球拥有一个很大的联盟，现在百分之八十的手机终端生产商都在联盟内。所以安卓可以得到最先进的硬件技术支持。高能的硬件技术，促使着安卓拥有者功能各异的应用。而且现在的软件都具有兼容性，现在还可以把其他平台的软件数据例如软件上的联系人、短信信息等个人资料方便地转移。

4) 无缝结合的Google应用

到如今称霸互联网的Google已经拥有了10多年的历史。从刚开始的搜索巨擘到现在的互联网全面渗透。现在它所包含的业务十分广泛，有搜索、地图、邮件等服务。安卓通过与他的无缝结合，大大的提升了他自身的优越性。使其能够给用户带来更多的便利，从而成为了现在的智能手机霸主。

1. 2 方案论证

连连看是一款十分常见的益智游戏，在多种平台中都有对其的开发和优化。其游戏功能特点主要是通过点击俩个相同的图片，通过判断中间是否小于等于三条直线的连接就可以将俩个相同的图片消除掉。游戏有刷新顺序，提示成功或者失败游戏的提示框。设置关卡的通过时间。通过该课题使学生更了解安卓游戏项目的开发。

1．3 开发工具的选择

Eclipse是一个市场占有率很高的Java IDE工具Android推荐使用

Eclipse来开发Android应用并为其提供了专门的插件Android Development Tools ADT。

2 需求分析

2．1 目标设计

通过在杰普半年的学习并且通过课余时间的开发在Android平台app的经验。结合现在在公司实习所掌握的技术，基于游戏动画设计的基本原理。设计并实现一款手机连连看的益智游戏。在这一款连连看游戏的设计过程中使我更加理解面向对象的程序设计思想以及熟练了对安卓游戏的框架应用。

2．2 可行性分析

2.2.1 技术可行性分析

在进行应用的开发前，首先需要在电脑的操作系统中配置所需要的环境变量，其次需要搭建Eclipse开发平台。Eclipse是一款被广泛应用的，成熟的平台，Google官方也提供了相辅的开发插件。 Android平台为开发者提供了源码开放的软件集成开发包(SDK)，它包含了使用Java语言开发Android平台应用的必要工具和组件(API)。在大量插件的配合下Eclipse完全可以满足各种需求的开发。Eclipse是一款符合许多应用研发制作要求的软件，它完全满足了面向对象编程的要求。有效的解决了程序员的代码编写能力，而且在Eclipse中它自带了诸多Android常用的组件，这为我们对页面布局的编写提供了便捷的帮助。从而得出此次的研究设计在技术上是可行的。

2.2.2 经济可行性

由于安卓是具有开放性的因此在互联网上有大量的技术资料，每时每刻都有新的技术在更新。所以它的开发成本与其他平台相比较是很低廉的。在使用本系统后与以前传统方式相比，更具有高效性、低成本、质量优的特点从而可以节省不少的人力、物力及财力资源。所以从经济的角度来看该系统可行。

2．3 功能需求分析

此次设计是跟大多的的连连看游戏一样是有规则和不同的模式一起来组成的。我只是在界面上增加了一些趣味性。

游戏基本功能如下：

1)首先要有排除死锁的能力

死锁是游戏在初始化加载中，生成的游戏布局存在着一些不能消除的图案，就是生成的相同图案的数目不为偶。在这种现象出现的时候系统将会重新生成一个新的布局直到相同图案的数目为2的倍数为止。

2)游戏模式选择功能

在点击开始游戏的时候便可以更新游戏，生成新的游戏布局。其中已经被消除的图案会被新的数目为25的倍数的相同图案所填充，这是普通的游戏模式。在更高难度模式中，间隔行和间隔列模式中的间隔行和间隔列就是说在该模式的游戏主画面中可消除图案是填充在间隔的行和列中的。不同的游戏模式对应着不同的游戏难度。从而增加了游戏的趣味性。

3)游戏开始

在进入游戏界面之前，会看见一幅可爱的开机画面，随后便会看到静态的背景图。然后在游戏界面的左下角有一个开始按钮。点击这个开始按钮，便会加载出游戏界面，从而开始游戏。在游戏进行时会出现一个倒计时的控件。如果倒计时的时间，倒数为0后，玩家没有把所有的图片消除便会弹出相对应的对话框，显示提示“游戏失败，重新开始”。在点击确定按钮后，便可重新开始新一轮的游戏。反之，则判断本局游戏成功。弹出对话框提示“游戏胜利，重新开始”。最后通过点击确定开始按钮进新的一轮游戏。

2．4 系统基本流程

此次设计的Android连连看游戏，系统流程大致如下。玩家在点击应用图标后会进入游戏，首先是开机等待画面，在等到加载条加载完毕后便会进入主界面。主界面包含开始游戏、游戏时间。当玩家点击开始游戏按钮后便会载入游戏系统自动产生初始游戏布局。此时系统首先需要判断死锁的现象是否会产生，如果存在便会重新家在新的界面。在游戏过程中，玩家通过点击游戏操作区域内的图片，从而来选定一个图片并且用户通过点击下一个图片完成一对图片选定。这是系统会判断这组图案是否会连通消除，如果判断结果可以则消除这两个图案。玩家在规定的时间内，完成全部图案的消除则为游戏挑战成功否则玩家在规定时间内没有消去全部成对图片，则会被程序判定为游戏失败。玩家在体验游戏过程中，可以点击开始按钮来刷新布局便可重新开始游戏、重新排列图片。

参考文献

[1] 张利国龚海平 Android移动开发案例详解[M] 北京机械工业出版社2010170-190
[2] 刘剑卓 Android手机游戏开发 [M] 北京中国铁道出版社 20121-12 [3] 李钟尉陈丹丹 Java项目开发案例全称[M] 北京清华大学出版社201272-98
[4] 李娜 Java语言程序设计[M] 北京机械工业出版社20111-13
[5] Ed Burnette Hello Android[M] New YorkApress20091-25
[6] 余志龙 Android SDK 开发范例全[M] 成都:电子科技大学出社,2009130-150
[7] 盖索林 Android 开发入门指南第二版 [M] 北京电子工业出版社20101-10
[8] 王向辉 Android应用程序开发[M] 北京电子工业出版社20101-60
[9] 张德富算法设计与分析[M] 北京国防工业出版社2009105-110 [10] 吴亚峰 Android核心技术与实例详解[M] 北京电子工业出版社201095-110
[11] 罗杰 Android应用开发[M]北京人民邮电出版社201081-99
[12] 陈会安 Android SDK程序设计与开发[M] 北京清华大学出版社20131-85
[13] 李刚疯狂Android讲义[M] 北京电子工业出版社201230-58
[14] 郭宏志 Android应用开发详解[M] 北京电子工业出版社2010 1-11
[15] Chris Android Essentials[M] New York20091-15
[16] Mark Murphy Beginning Android 2[M] New YorkApress20105-12[17] 迈耶 ANDROID 4高级编程[M]北京清华大学出版社2013118-129
[18] Y.Daniel Liang Java语言程序设计基础[M] 北京机械工业出版社20121-16
[19] Cay SHorstmann Gary Cornell.Java核心技术[M] 北京机械工业出版社20141-20
[20] Hyun Jung La A Service-based Approach to Developing Android Mobile Internet Device (MID) Applications[M] New York20071-7
目录

1课题概述 1

1．1 开发背景及意义 1

1. 2 方案论证 2

1．3 开发工具的选择 2

2 需求分析 2

2．1 目标设计 2

2．2 可行性分析 3

2.2.1 技术可行性分析 3

2.2.2 经济可行性 3

2．3 功能需求分析 3

2．4 系统基本流程 4

2．5 模块设计计算法简介 6