一款安卓手机游戏连连看的设计与实现.doc

《一款安卓手机游戏连连看的设计与实现.doc》由会员分享，可在线阅读，更多相关《一款安卓手机游戏连连看的设计与实现.doc（38页珍藏版）》请在三一办公上搜索。

1、本科学生毕业设计Android手机游戏连连看的设计与实现黑 龙 江 工 程 学 院二一二年六月The Graduation Design for Bachelors DegreeDesign and implementation of Android mobile phone gameHeilongjiang Institute of Technology2012-06Harbin摘 要随着3G时代的到来，使得更多内容丰富的应用程序在手机上成为可能，为了承载更多的数据，以Google公司发起的OHA联盟走在了世界的前列，随着Android手机平台的问世，给智能手机的发展带来了又一希望。Andr

2、oid凭借其开放性和灵活性渐渐赶超原有系统平台，成为近年来最热门的移动终端平台之一，在Android平台上进行游戏的开发，成为一个有趣并富有潜力的领域。本设计的目的就是为了了解和掌握Android操作系统，并在Android平台上做简单的移动智能应用开发。平台采用Java语言在Myeclipse上实现并测试。设计中首先对Android平台的搭建作了简要的说明，然后介绍Android平台上开发的小游戏“连连看”的过程及方法，该游戏实现了“连连看”游戏的基本功能，也列举出了在调试程序时遇到的一些问题和解决方法。通过这次毕业设计，能使我们从软件的设计中体会到实际中软件开发的过程，提高我们的专业能力，

3、从而学习到丰富的专业知识关键词：Android； Java； 3G； 游戏 ABSTRACT With the arrival of the 3G era, more and more rich content of the application in the mobile phone to be possible. In order to carry more data, Google launched OHA union walk in the front of the world, with the advent of Android mobile phone platform, to

4、 the smart mobile phone development brought hope. Android by virtue of its openness and flexibility gradually surpass the original system platform, become the most popular mobile terminal platform in recent years, in Android platform to developing games, become an interesting and promising area.The

5、purpose of this design is to understand and grasp the Android operating system. And in the Android platform to develop some simple mobile application, the platform using Java language to implementation and test in MyEclipse.The design of the first a brief description of the Android platform, the int

6、roduce the process and method of Android platform game ”Lianliankan”. The game is to achieve the basic functions of game, also enumerated that encountered some problems and solutions in debugging process. Through this graduation design , we can make the software design experience to the actual softw

7、are development process, improve our professional ability, so as to learn professional knowledge.Keywords: Android； Java； 3G； Game 目 录第一章 概 述错误！未定义书签。1.1 手机应用市场现状21.2 智能手机应用平台31.3 Android平台介绍51.4 Android开源性能展望7第二章 连连看游戏开发过程介绍82.1 连连看游戏背景介绍82.2 连连看游戏开发平台介绍92.3 核心算法说明112.3.1 数字化和布局112.3.2 判断两个点的连通性122

8、.3.3 布局无解的判断132.4 连连看游戏UI部分介绍132.5 代码的实现与分析19第三章 视频文件的程序设计243.1 Android多媒体开发背景介绍243.2 MediaRecorder类的介绍253.3 设计思路概述263.4 程序UI部分介绍263.5 代码的实现与分析27第四章 测试与维护28结 论31参考文献32致 谢33第一章 概述1.1手机应用市场现状最近几年，国内手机市场发展势头迅猛，以苹果、Nokia、摩托、三星、等较大的手机制造商为主，又相继出现了数不胜数的手机生产厂家，其规模也在不断扩大，彩屏手机、彩信手机、智能手机纷纷上市，高像素照相手机、游戏手机、音乐手机开

9、始纷纷登台亮相，现在又即将开启3G手机的时代，使视频通话成为了现实。3G网络的大规模以迅雷不及掩耳之势席卷全球，企业、消费者对移动商务应用的需求随之攀升。现代商业向3G移动互联网平台迁移已成为大势所趋。作为微型PC和便携终端的手机具备特有的互联网特性。当用户不断地把目光从电脑屏幕转移到手机屏幕的时候，手机给未来的商业带来了无限的遐想。Mobile Market是由中国移动投资建设，通过与国内外数百名知名尖端手机软件CP合作，面向超过5亿的移动用户，致力于打造手机终端软件市场百亿级产业链，满足智能手机用户不断提高的安全、创新等需求，聚集并辅导手机终端软件开发商及个人独立开发者发掘终端软件市场需求

10、，进行快速开发并完成安全签名认证，最终发布产品并实现盈利的手机应用软件下载平台。Mobile Market致力给应用开发者创建一个非常直接的路径，使开发者可以更容易地、更大范围内的和最终消费者发生联系，直接参与销售分成，把价值链的阻力降到最低。天翼是是中国电信为满足广大客户的融合信息服务需求而推出的移动业务品牌。“天翼”的推出，有效填充了中国电信全业务运营的内涵，进一步深化“综合信息服务提供商”的企业品牌定位，充分发挥中国电信的融合业务优势，更好满足广大客户特别是中高端企业、家庭及个人客户的综合信息服务需求。“天翼”强调“互联网时代的移动通信”的核心定位，面对语音、数据等综合业务需求高的中高端

11、企业、家庭及个人客户群，提供无所不在的移动互联网应用和便捷话音沟通服务。“天翼”的数据业务优势会进一步强化中国电信在互联网领域的差异化优势，并不断通过丰富的游戏、娱乐、影音、社区群体等互联网应用，让客户体验“科技创新、自信、时尚活力”的品牌个性，成为“领先一步、掌握未来”的信息时代先锋。1.2 智能手机应用平台手机开发平台正在越发地显示出它的重要性， 如symbian、windows mobile、android、Linux. Symbian：Symbian操作系统的前身是EPOC，Symbian操作系统在智能移动终端上拥有强大的应用程序以及通信能力，这都要归功于它有一个非常健全的核心强大的对

12、象导向系统、企业用标准通信传输协议以及完美的sun java语言。Symbian认为无线通讯装置除了要提供声音沟通的功能外，同时也应具有其它种沟通方式，如触笔、键盘等。在硬件设计上，它可以提供许多不同风格的外型，像使用真实或虚拟的键盘，在软件功能上可以容纳许多功能，包括和他人互相分享信息、浏览网页、传输、接收电子信件、传真以及个人生活行程管理等。此外，Symbian操作系统在扩展性方面为制造商预留了多种接口，而且EPOC 操作系统还可以细分成三种类型：PearlQuartzCrystal，分别对应普通手机、智能手机、Hand Held PC场合的应用。 Windows mobile：目前微软的

13、Windows Mobile系统已广泛用于智能手机和掌上电脑，虽然手机市场份额尚不及Symbian(塞班），但正在加速赶上，目前生产Windows Mobile手机的最大厂商是：台湾HTC（大陆称多普达，贴牌厂家：02 XDA，T-Mobile， Qtek， Orange等），其它还有东芝，惠普，Mio (神达），华硕，索爱，三星，LG，Motorola，联想，斯达康，夏新等。优点：1，界面类似于PC上的Windows，便于熟悉电脑的人操作。2，预装软件丰富，内置Office Word, Excel, Power Point，可浏览甚至编辑，内置Internet Explorer，Media

14、Player。3，电脑同步非常便捷，完全兼容Outlook，Office Word， Excel等。4，多媒体功能强大，借助第三方软件可播放几乎任何主流格式的音视频文件。5，操作方式灵活,可以进行很方便的触摸式操作，也可以使用手写笔或者其他有尖端的工具进行像素级别的操作，有些型号有数字键盘或者全键盘，能比较快速的输入文字。6，极为丰富的第三方软件，特别是词典，卫星导航软件均可运行。7，文件兼容性佳，利用内置以及三方软件基本上能兼容电脑上使用的常用格式文档。8，价格区间大，从低端700-800元左右的手机到高端7000-8000元左右的手机均有装备此操作系统适合各个消费层次的消费者使用。9，与L

15、inux兼容，可以通过三方软件安装linux操作系统例如android。缺点：1，对不熟悉电脑的人来说操作较为复杂。2，相机目前最大为810万像素（索爱X2 等，2009年）。3，软件配置不合理会有死机现象。 Linux：Linux与其它操作系统相比是个后来者，但Linux具有二个其它操作系统无法比拟的优势。其一，Linux具有开放的源代码，能够大大降低成本。其二，既满足了手机制造商根据实际情况有针对性地开发自己的Linux手机操作系统的要求，又吸引了众多软件开发商对内容应用软件的开发，丰富了第三方应用。 然而Linux操作系统有其先天的不足：入门难度高、熟悉其开发环境的工程师少、集成开发环境

16、较差；由于微软PC操作系统源代码的不公开，基于Linux的产品与PC的连接性较差；尽管目前从事Linux操作系统开发的公司数量较多，但真正具有很强开发实力的公司却很少，而且这些公司之间是相互独立的开发，很难实现更大的技术突破。尽管Linux在技术和市场方面有独到的优势，但是目前来说还无法与Symbian抗衡，想在竞争日益激烈的手机市场中站稳脚跟、抢夺市场份额也决非易事。Palm OS：这是一种32位的嵌入式操作系统，主要运用于移动终端上。此系统最初由3Com公司的Palm Computing部开发，目前Palm Computing已经独立成一家公司。Palm OS与同步软件HotSync结合可

17、以使移动终端与电脑上的信息实现同步，把台式机的功能扩展到了移动设备上。Palm OS操作系统由Palm公司自行开发的，并授权给Handspring、索尼和高通等设备厂家，这种操作系统更倾向于PDA的操作系统。Palm OS在PDA市场占有主导地位。Palm的产品线本身就包括智能手机，又宣布与最早的智能手机开发者Handspring购并，同时将软件部门独立。iPhone OS：iPhone OS 或 OS XiPhone是由苹果公司为iPhone开发的操作系统。它主要是给iPhone和iPodtouch使用。就像其基于的Mac OSX操作系统一样，它也是以Darwin为基础的。iPhoneOS的

18、系统架构分为四个层次：核心操作系统层（the Core OSlayer），核心服务层（the Core Serviceslayer），媒体层（the Media layer），可轻触层（theCocoa Touchlayer）。系统操作占用大概512MB的存储空间。 支持的软件 iPhone和iPodTouch使用基于ARM架构的中央处理器，而不是苹果的麦金塔计算机使用的x86处理器(就像以前的PowerPC或MC680x0),它使用由PowerVR视屏卡渲染的OpenGLES 1.1.。因此，Mac OS X 上的应用程序不能直接复制到iPhoneOS上运行。他们需要针对iPhoneOS的A

19、RM重新编写。但就像下面所提到的，Safari 浏览器支持Web应用程序。从iPhone OS 2.0开始，通过审核的第三方应用程序已经能够通过苹果的App Store进行发布和下载了。 iPhone OS自带的应用程序 在2.2版本的固件中，iPhone的主界面包括包括以下自带的应用程序: SMS(简讯)、日历、照片、相机、YouTube、股市、地图（AGPS辅助的Google地图)、天气、时间、计算机、备忘录、系统设定、iTunes(将会被链接到iTunesMusicStore和iTunes广播目录)、AppStore以及联络资讯。还有四个位于最下方的常用应用程式包括有：电话、Mail、S

20、afari和iPod。 除了电话、简讯、和相机，iPodTouch保留了大部分iPhone自带的应用程序。iPhone上的iPod程序在iPodTouch上被分成了两个：音乐和视频。位于主界面最下方dock上的应用程序也根据iPodTouch的主要功能而改成了：音乐、视讯、照片和iTunes。Web应用程序 在2007年苹果全球开发者大会上，苹果宣布iPhone和iPodTouch将会通过Safari互联网浏览器支持某些第三方应用程序,这些应用程序被称为Web应用程序。它们能通过AJAX互联网技术编写出来。1.3 Android平台介绍Android是基于Linux内核的软件平台的操作系统，早

21、期由Google开发，后由开放手机联盟Open Handset Alliance）开发。它包括操作系统、用户界面和应用程序 移动电话工作所需的全部软件，而且不存在任何以往阻碍移动产业创新的专有权障碍，号称是首个为移动终端打造的真正开放和完整的移动软件。它采用了软件堆层(software stack，又名软件叠层)的架构，主要分为三部分：底层以Linux核心为基础，由c语言开发，只提供基本功能。中间层包括函数库Library和虚拟机Virtual Machine，由C+开发。最上层是各种应用软件，包括通话程序，短信程序等，应用软件则由各公司自行开发，以java编写。目前的五大商业应用是RSS阅读

22、器、基于Google Map的个人GPS、豆瓣网客户端、在线音乐播放器、收集信息查看助手。Android提供多种连接选项，包括WiFi、蓝牙和通过蜂窝连接的无线数据传输。Android应用程序中一项流行的技术是链接到Google地图，以便在应用程序中显示地址。Android软件栈还提供了基于位置的服务和加速计的支持，不过并不是所有的Android设备都配备了必须的硬件，另外还有摄像支持。Android 运行库：Android 包括了一个核心库，该核心库提供了JAVA编程语言核心库的大多数功能。每一个Android应用程序都在它自己的进程中运行，都拥有一个独立的Dalvik虚拟机实例。Dalvi

23、k是针对于同时高效地运行多个VMs来实现的。Dalvik虚拟机执行.dex的Dalvik可执行文件，该格式文件针对最小内存使用做了优化。该虚拟机是基于寄存器的，所有的类都经由JAVA汇编器编译，然后通过SDK中的dx工具转化成.dex格式由虚拟机执行。Android 程序库Android 包括一个被 Android 系统中各种不同组件所使用的 C/C+ 库集。该库通过 Android 应用程序框架为开发者提供服务。以下是一些主要的核心库： 系统 C 库 - 一个从 BSD 继承来的标准 C 系统函数库（ libc ），专门为基于 embedded linux 的设备定制。 媒体库 - 基于 P

24、acketVideo OpenCORE；该库支持录放，并且可以录制许多流行的音频视频格式，还有静态印像文件包括MPEG4, H.264, MP3, AAC, AMR, JPG, PNG。 Surface Manager - 对显示子系统的管理，并且为多个应用程序提供2D和3D图层的无缝融合。 LibWebCore - 一个最新的web浏览器引擎用来支持Android浏览器和一个可嵌入的web视图。 SGL - 一个内置的2D图形引擎 3D libraries - 基于OpenGL ES 1.0 APIs实现；该库可以使用硬件3D加速（如果可用）或者使用高度优化的3D软加速。 FreeType

25、- 位图（bitmap）和向量（vector）字体显示。 SQLite - 一个对于所有应用程序可用，功能强劲的轻型关系型数据库引擎。Android严格来讲不能算是Linux操作系统的一种，它是在Linux2.6的内核基础之上运行的。 Android系统的层次简单的来说可以这样描述，底层是Linux，中间是叫做Dalvik的java虚拟机，上面是Android运行时库。Android系统的应用软件都是运行在dalvik之上的java软件，而dalvik是运行在Linux中的。所以只能说Android是运行在Linux之上的操作系统，它本身不能算是Linux的某个版本。2008年9月22日，美国

26、运营商T-Mobile USA在纽约正式发布第一款Google手机T-Mobile G1。该款手机为台湾宏达电代工制造，是世界上第一部使用Android操作系统的手机，支持WCDMA/HSPA网络，理论下载速率7.2Mbps，并支持Wi-Fi。谷歌致力于打造最完美的手机操作系统，最初的几个版本并没有面向消费者，而是供程序开发员使用的。 Android 0.9和Android1.0都是如此，这些版本都有一些问题而影响用户体验。最早的商用的操作系统是Android1.1,最早由T-Mobile定制的HTCG1使用的就是这个版本，HTCG1的发售标志着Android系统的正式开始面向市场，接受消费者

27、的检验。随着时间的推移，褪去华美的外衣，HTC G1的缺点或者说Android 1.1版本的缺点也逐渐开始暴漏出来。虽然采用了电容屏+物理全键盘设计，却并不支持虚拟键盘输入。没有桌面同步软件，无法使用立体声蓝牙，仅支持 Youtube视频播放更是让很多用户抱怨不已，前途似乎蒙上了一层浓雾。Google立刻开始着手解决问题，才有了随后的Android 1.5版本。在今天购买HTCG1的用户，你们已经可以用上了稳定，高效的1.5版本，上面的问题已经得到了解决。至今G1仍是经典机型，Gphone的开国功臣功不可没。Android 1.5(Cupcake)一个真正意义的手机操作系统。面对着HTCG1的

28、种种不足，Google迅速组织人手继续研发，Android1.5(Cupcake)让Gphone正式成为一个稳定，高效的操作系统。如果说之前的Android1.1是一只有组织有纪律却缺少一些关键功能的“机器人”，那么这个Cupcake的到来让Gphone成为一个现代化“机器人”的愿望得到了初步实现，使得Gphone渐渐得到了消费者的肯定。Android1.5改动是显著的。支持全新的虚拟键盘，桌面可以加载个性化的widgets让用户的输入和体验更加的顺畅。改进后更快的浏览器chromelite和新加入的Google语音搜索功能、自检SD卡程序让Android可以和iPhone相媲美。支持A2DP

29、蓝牙立体声和视频的录制和上传也让用户赞不绝口。在这个阶段，Android Market也大放异彩，完全开源的系统让各种非常有趣的应用程序变的家喻户晓。 Android 1.6 Android 2.0(Dount)。Android1.6(Dount)的改动并不多。最主要的是全新设计的AndroidMarket,更新后的Market可以更加人性化的按照用户的需求进行排版，搜索。而且1.6可以支持更多的分辨率，为以后的兼容性做好了铺垫。目前，包括HTCHero、HTC Tattoo都可以升级到Android 1.6版本。从目前的消息来看，Android2.0增加了对CDMA网络的支持，对网络的支持将

30、会更加丰富。同时强化了搜索功能，用户可以方便的搜索本地和网络资源。新版添加了手势识别功能，这将是一个伟大的改进，相信以后的market将会用更多的应用。Gphone帝国已经初见端倪。Android 2.0的意义是重大的，它不仅见证了Android从无到有，从弱到强的一个过程，同时也标志着Android正式成为一个成熟的系统平台，凭借着漂亮的界面、革新的操作理念和越来越壮大的应用程序商店AndroidMarket，由Google主导的“机器人”已经正式像iPhone发起挑战。Android在中国的前景十分广阔，首先是有成熟的消费者，在国内，Android社区十分红火，这些社区为Android在中

31、国的普及做了很好的推广作用。国内厂商和运营商也纷纷加入了Android阵营，包括中国移动，中国联通，华为通讯，联想等大企业，同时不仅仅局限于手机，国内厂家也陆续推出了采用Android系统的MID产品，比较著名的包括由Rockchip和蓝魔推出的同时具备高清播放和智能系统的音悦汇W7，我们可以遇见android也将会被广泛应用在国产智能上网设备上，将进一步扩大Android系统的应用范围。1.4 Android开源性能展望Android系统的开源性能为用户提供了很多便利，系统的拓展性能好，只要有能力可以自己开发各种有用的软件，还能提供一种市场盈利的有效途径，最震撼人心之处在于Android手机

32、系统的开放性和服务免费。Android是一个对第三方软件完全开放的平台，开发者在为其开发程序时拥有更大的自由度，突破了iPhone等只能添加为数不多的固定软件的枷锁；同时与Windows Mobile、Symbian等厂商不同，Android操作系统免费向开发人员提供，这样可节省近三成成本。下面介绍几种Android的开源软件：Android组件页面设计工具DroidDraw：DroidDraw 是一个基于Java Swing的Android界面设计器，我们可以通过它来生成复杂的Android Layout XML文件，据作者介绍，Android的Layout和Swing Layout中有很好

33、的对应，设计器的代码编写起来还是比较容易的。Android PDF阅读器：Android PDF Viewer是Android平台下的PDF阅读器。Android SDK：与iPhone相似，Android采用WebKit浏览器引擎，具备触摸屏、高级图形显示和上网功能，用户能够在手机上查看电子邮件、搜索网址和观看视频节目等，比iPhone等其他手机更强调搜索功能，界面更强大，可以说是一种融入全部Web应用的单一平台。Android网络共享软件Android Wifi Tether：Android Wifi Tether 是 Android 用来实现网络共享的软件。Android中文输入法Tou

34、chPal：TouchPal在Android Market免费下载，提供简体中文笔画和拼音两种输入。这个输入法的cooltek t 模式= 黑莓8100系列的 suretype 键盘，一个按钮对应2个字母，每个按钮拥有更大的键区这样即使是单手输入也不容易按错。相信越来越多android平台上的开源软件就要和我们见面了，乐观的前景让我们充满期待。第二章 连连看游戏开发过程介绍2.1 连连看游戏背景介绍想必大家都玩过连连看游戏，只要将相同的两张牌用三根以内（或最多两折）的直线连在一起就可以消除，规则简单容易上手。游戏速度节奏快，画面清晰，适合细心的玩家。有些还有丰富的道具和公共模式的加入，增强游戏

35、的竞争性。多样式的地图，使玩家在各个游戏水平都可以寻找的挑战的目标，长期地保持游戏的新鲜感。使用新颖的连击积分规则，是游戏玩家在体会连击快感后，同时对自己的游戏速度，更有挑战性和追求极速的欲望。“连连看”的发展经历了从桌面游戏、在线游戏、社交游戏三个过程。游戏“连连看”是源自台湾的桌面小游戏，自从流入大陆以来风靡一时，也吸引了众多程序员开发出多种版本的“连连看”。这其中，顾方编写的“阿达连连看”以其精良的制作广受好评，这也成为顾方“阿达系列软件”的核心产品，并于2004年，取得了国家版权局的计算机软件著作权等级证书。随着Flash应用的流行，网上出现了多种在线Flash版本“连连看”。如“水晶

36、连连看”、“果蔬连连看”等，流行的“水晶连连看”以华丽界面吸引了一大批的女性玩家。2008年，随着社交网络的普及和开放平台的兴起，“连连看”被引入了社交网络。“连连看”与个人空间相结合，被快速地传播，成为一款热门的社交游戏，其中以开发者Jonevey在Manyou开放的平台上推出的“宠物连连看”最为流行。IPhone、Android等大屏幕触摸手机的推出，使得在手机上玩连连看可以有更好的体验。将这种休闲游戏放到手机上，随时随地都可拿出来玩，来帮助消磨公交、地铁上等一些无聊的时间。这次毕业设计仅仅实现了一个功能基本的连连看游戏，有一定的可扩展性。做一个游戏并不困难，但做好一个游戏并不容易，它不仅

37、需要创意，还需要你付出很多精力把握每一个细节。2.2 连连看游戏开发平台介绍Android系统有五个特点：1开放性：Google与开放性手机联盟合作开发了Android，Google通过与运营商、设备制造商、开发商和其他有关各方面结成深层次的合作伙伴关系，希望通过建立标准化、开放式的移动电话软件平台，在移动产业内形成一个开放式的生态系统。2应用程序无界限：Android上的应用程序可以通过标准API访问核心移动设备功能。通过互联网，应用程序可以声明他们的功能可供其他应用程序使用。3应用程序是在平等条件下创建的。移动设备上的应用程序可以被替换或扩展，即时是拨号程序或主屏幕这样的核心组件。4应用程

38、序可以轻松地嵌入网络。应用程序可以轻松地潜入HTML、JavaScript和样式表，还可以通过WebView显示网络内容。5应用程序可以并行运行。Android是一种完整的多任务环境，应用程序可以在其中并行运行。在后台运行时，应用程序可以生成通知以引起注意。首先介绍一下Android开发环境的搭建。第一步是安装JDK，安装MyEclipse的开发环境需要JRE的支持，如果没有JRE，则启动MyEclipse时会报错。开发Android应用程序的时候，需要完整的JDK（JDK包含了JRE），且要求其版本在1.5+以上，安装完后打开命令符模式，输入javac如果出现如下界面说明JDK安装成功。图

39、2-1 JDK安装成功显示图第二步是安装MyEclipse，MyEclipse的安装过程相对来说比较简单，这里不作详细介绍，运行界面如下：图2-2 MyEclipse平台运行界面第三步是安装Android SDK，打开一个CMD窗口，输入androidh，如果有如下返回则表示SDK安装成功：C:Documents and SettingsAdministratorandroid -hUsage: android global options action action optionsGlobal options: -h -help This help. -s -silent Silent mo

40、de: only errors are printed out. -v -verbose Verbose mode: errors, warnings and informational messages are printed.第四步是安装ADT，Android为MyEclipse定制了一个插件，即Android Development Tools（ADT），目的是为用户提供一个强大的综合环境用于开发Android应用程序。ADT扩展了MyEclipse的功能，可以让用户快速地建立Android项目，创建应用程序界面，在基于Android框架API的基础上添加组件，以及用SDK工具集调试应用

41、程序，甚至导出签名（或未签名）的APKs以便发行应用程序。安装Android Development Tools plug-in，打开MyEclipse IDE。依次单击Menu项中的HelpSoftware Updates 项，在弹出的对话框中，选择“Available Software”标签。单击“Add Site”，输入http:/dl- Developer Tools”和“Android DDMS”，单击“install”按钮，然后就可以看到其安装界面。2.3 核心算法说明算法是很枯燥的，没有直接设计界面来得舒服。然而，算法却是整个程序的核心。因此仅管枯燥，我们也得耐心地来了解连连看的

42、核心算法。为了方便，假设棋盘大小为4*4，棋子有4种。2.3.1 数字化和布局程序当然不认识棋子的图象，我们对每一个棋子只需用一个数字来表示，比如1、2、3、4用数字0表示空位。那么整个布局就可以用一个整型的二维数组来表示，当某个棋子被消除后，将数组对应位设置成0即可。有一种连连看，比如QQGame里的连连看，连线是不能伸到棋子矩形外面的，而有些是可以的。这里做的连连看是后者。两者的区别其实就是二维数组的大小。我们需要定义（行数+2）*（列数+2）的二维数组，即留了空位给连线通过，而且这些空位不能安排任何棋子。初始布局很简单，只要保证每一种棋子的个数都是偶数就可以。我们可以按顺序把每种棋子牌号

43、，比如：0 0 0 0 0 00 1 1 2 2 00 3 3 4 4 00 1 1 2 2 00 3 3 4 4 00 0 0 0 0 0然后生成一些随机数，对其中的棋子进行交换。注意，边界上的0是不能与任何棋子进行交换的。多次交换后，棋子就是乱的了。不过我们得判断一下布局有没有解，如果没有解，继续随即交换。2.3.2 判断两个点的连通性判断两个点能不能连，算法不唯一，这里使用一种简单也是用得比较多的算法。两个点间的连线大体上有三种类型：直连、一折连、二折连。直连型：两个棋子在同一行或同一列，且中间没有棋子。这种情况最为简单。一折型：经过一个折点相连的情况，比如下面的棋子1：0 0 0 0

44、0 00 1 0 + 0 00 0 0 0 0 00 2 0 0 0 00 0 0 1 0 00 0 0 0 0 0其中“+”表示连线折点。对于这种，折点是固定的，只可能在两个位置。我们只需分别判断两个折点和两个棋子能否直连即可。二折型：连线有两个折点，比如下面的棋子1：0 0 0 0 0 00 1 2 0 0 00 0 0 0 0 00 2 0 0 0 00 0 0 1 0 00 0 0 0 0 0这种情况比较复杂，不过算法说起来其实比较简单。首先要找棋子左右可以延伸的空位，然后计算两个棋子水平延伸的公共部分，在公共部分中找有没有可以直连的。我们用“+”号表示棋子延伸的部分：0 0 0 0

45、0 0+ 1 2 0 0 00 0 0 0 0 00 2 0 0 0 0+ + + 1 + +0 0 0 0 0 0可以看到水平延伸的公共部分为最左面的两个空位，通过这两个折点可以把两个棋子连起来。做完水平扫描，发现棋子不能相连，还应该用同样的办法做一次垂直扫描找延伸的公共部分，才能最终判断两个棋子能不能连。2.3.3 布局无解的判断在初始化布局和每次消除棋子后，应该判断布局是否还能连。最简单的方法就是做一次遍历，只要能找出任意两个棋子能够连接就是有解，遍历完所有后即无解。为提高效率，可以把同类棋子的位置归类记录。不过在Android上棋盘不大，直接遍历效率问题也不大。2.4 连连看游戏UI部

46、分介绍这个连连看小游戏实现了连连看的连线消除功能、游戏倒计时等功能。首先配置好MyEclipse， 运行Android模拟器。如果配置没有错误系统会直接弹出Android模拟器主窗口，在左面能够显示你想要表达的内容，而右边是系统自有的一些常规的功能键位。 图2-3 android开发界面运行程序直接进入第一个菜单，在这里可以选择开始新游戏。如下图所示： 图2-4 连连看游戏开始界面显示这部分的代码全部都写在布局组建（Layout）里面，LinearLayout可以进行水平布局或竖直布局，如果将LinearLayout的布局方向设置为“vertical”，那么表明是竖直布局。也就是说先加入进去的View会显示在顶端，后续加入的View会显示在底端。如果设置为“horizontal”，那么表明是水平布局，也就是从左到右依次进行排列布局。RelativeLayout负责想对布局。本程序选择的是竖直布局。接下来依次设置每个按钮上显示的文字，如“开始游戏”等，在设置每个按钮的长和宽，为了美观，每个按钮的长和宽需要设置成