天天连萌

毕业设计开题报告

班级：学号：

姓名：

学院：

专业：

设计题目：使用java开发连连看游戏

GUI界面子系统

指导教师:

毕业设计开题报告

1．结合毕业设计情况，根据所查阅的文献资料，撰写2000字左右的文

献综述：

文献综述

一、项目来源及背景

小游戏制作的目的是满足了人们休闲的需要，在紧张工作之余休闲类的小游戏能够

给人带来最大程度的放松，也可以增进人们之间的交流，沟通，通过游戏还可以认识更

多的朋友。现在小游戏、网页游戏越来越受网民欢迎，除了玩的方法简单外（不像其他

游戏还需要注册下载繁琐过程），很多游戏不乏经典。连连看游戏就是典型了[1]！

连连看游戏是时下广泛流行于青少年之间的网络益智类游戏，因为其游戏规则简

单，娱乐性强而具有广泛的娱乐群体。连连看主要测验的是游戏者的反应速度和观察能

力。游戏“连连看”，“极简”是游戏的最大特点，玩家只需轻滑指尖将相同的两个图

案相连，它们就立即消失，规则简单容易上手[2]。游戏速度节奏快，画面清晰可爱，老

少皆宜。不管你走到哪个游戏网站，连连看游戏总是排在受玩家欢迎排名的前5位，休

闲、趣味、益智是连连看玩不厌的精华，且不分男女老少、工薪白领，是一款适合大众

的经典网络休闲小游戏。丰富的道具和公共模式的加入，增强游戏的竞争性。多样式的

图案，使玩家在各个游戏水平都可以寻找到挑战的目标，长期地保持游戏的新鲜感。使

用新颖的连击积分规则，使游戏玩家在体会连击的快感后，同时对自己的游戏速度，更

有挑战性和追求极速的欲望[3]。比如《天天连萌》连连看，是腾讯公司专为广大微信和手

机QQ用户打造的一款超萌手机游戏。在游戏中，鲜艳欲滴的草莓、令人唇齿留香的烤

虾、鲜美至极的香菇和藕片等美食将纷纷登场。除了游戏本身带来的乐趣，玩家还可以

从中同时获得触觉、视觉、味觉的极妙享受。是吃货们、游戏大人们不可错过的一款“美

味”精品。

游戏产业作为现代电脑电子技术的产物，正在以其独特的魅力在全世界的娱乐领域

占据主流位置，我们在承认广大娱乐网民的选择空间狭小的同时，也必须明确的一点就

是游戏本身所具有的强大的吸引力[4]。游戏的吸引力主要在于，它在让玩家打发时间的

同时，可以让人实现在显示生活中不能实现的理想，得到在现实中不能得到的东西。而

且游戏产业促动高科技技术不断升级，作为经济增长的一大支撑点，已经成为经济腾飞

的“第四产业”[5]。

二、国内外研究现状

游戏“连连看”是源有台湾的桌面小游戏，自从流入大陆以来风靡一时，也吸引众

多程序员开发出多种版本的“连连看”。这其中，顾方编写的“阿凡达连连看”以其精

良的制作广受好评，这也成为顾方“阿达系列软件”的核心产品[6]。

随着Flash应用的流行，网上出现了多种在线Flash版本“连连看”。如“水晶连连

看”、“果蔬连连看”等，流行的“水晶连连看”以华丽界面吸引了一大批的女性玩家。

艾瑞咨询通过对07至08年连连看小游戏行业市场热点，，2009年小游戏热点集中在连

连看小游戏领域，从2009年起投对小游戏行业的投资案例明显减少，小游戏行业的投

资目标主要集中在从事连连看小游戏企业和研发企业，小游戏行业在经历了高峰期后正

趋于平静[7]。

随着社交网络的普及和开放平台的兴起，“连连看”被引入了社交网络。“连连看”

与个人空间相结合，被快速的传播，成为一款热门的社交游戏，2013年8月5日腾讯上

线的《天天爱消除》连连看，从游戏形式上看，是普通的连连看游戏，《天天爱消除》

的买点在于引入社交元素，这些元素包括排行版、爱心互赠、高分秀等诸多社交系统，

用户可随时将战绩分享至手机QQ和微信。

随后，继上次的爱消除大获成功之后，腾讯经过三天狂风暴雨般的造势，于2013

年8月21日推出社交游戏《天天连萌》，除了连连看的核心之外，还集大成的加入“偷

心”和交友扔纸条环节，这种东拼西凑的奇怪设定真是让人哭笑不得。网友直呼“腾讯

这简直就是要把用户一网打尽的节奏啊”，加上微信支付平台的上线，腾讯天天吸金SO

EASY了[8]。

在中国的游戏行业里，其实存在这样一种情况，有人说过这样一句话，是很犀利，

但也很形象地说明了这个问题。“因为大家都知道，在国内再怎么着的大师，到国外大

概就变成三流了。还是轻松点吧，国内都是自己人，大家都心知肚明，不累。”这句话

用诙谐的语言表述了现在国内外游戏行业普遍存在的等级差，这是很常见，但是也是很

让国内人感到无奈的现象。

这里面有一种游戏是个例外，那就是连连看。连连看是由中国第一代程序员黄兴武

于十多年前创作并流行的，这是一款经典的休闲游戏，在全国有着5-7亿的玩家用户群

体[9]。而且这也是一款品质很高的游戏，可以说是小游戏中的经典之作，完全不存在国

内外的等级差。所以说，在当前国内外游戏等级差普遍存在的情况下，连连看的优势还

是很明显的[10]。

三、发展趋势

小游戏连连看发展现状及未来趋势的研究认为，小游戏依然是一个能给小游戏市场

创造巨大财富的行业，因此急需寻求一个新的亮点。艾瑞咨询分析认为，选择有很大发

展空间、且投资金额要求不高的小游戏连连看成了投资者再次介入小游戏行业的首选，

其优势主要体现在以下两个方面[11]：

第一：连连看小游戏产品定位合理外部有利因素促进行业发展

连连看小游戏填补空白

根据艾瑞最新发布的《2010-2011年中国小游戏行业研究报告》的数据显示，据艾

瑞咨询用户调研数据显示，%和用户喜欢益智类游戏，%的用户喜欢策略类游戏，使用

这两类游戏作为核心的连连看小游戏最受欢迎，而连连看小游戏则是因为其特殊的呈

现方式，从而争取到热衷于益智、策略游戏的玩家。

奠定良好媒体价值基础[12]

根据艾瑞咨询最新推出的《2010-2011年中国连连看小游戏戏行业发展报告》的数

据显示，在全体连连看小游戏用户的样本中，%，%；收入方面，%的小游戏游戏用户

收入高于2000元，而仅%的小游戏用户达到这一收标准。艾瑞分析后认为，从用户的

学历、收入以及在游戏中的构成比例来看，连连看小游戏用户属性更高端，相较普通游

戏用户其用户的消费潜力也更大，并且伴随连连看小游戏用户规模的快速增长，用户规

模及高端属性将为连连看小游戏的媒体价值奠定良好的基础，而随着连连看小游戏产业

的成熟和发展，其媒体价值将逐步被释放，未来也将有更大的开发空间[13]。

第二：连连看小游戏行业正处于迅猛发展期上升空间巨大

根据艾瑞咨询近期推出的《2010-2011年中国连连看小游戏游戏行业发展报告》显

示，，，此后将保持30%以上的增长率，。

2009年前连连看小游戏用户虽然已经达到了一定规模，但由于缺乏有效的赢利模式支

持，整个行业始终处于停滞不前的状态。艾瑞分析认为突破了这个瓶颈后，连连看小游

戏在未来2-3年将进入迅猛增长阶段，在乐观的情况下，%，。艾瑞资讯：连连看小游戏

将成2011年中国新热点[14]。

通过访谈与交流，艾瑞发现目前业内人士普遍看好连连看小游戏的发展前景，部分

行业人士表示，与2010年相比2011年小游戏用户至少能达到400%的增长，增长的主

要动力来源于用户和运营商的双重发展。由于做小游戏门槛较低，能吸引许多中小型团

队加入研究和运营的行列，当运营商与产品数量急剧增加时，整个市场也将被充分调动

起来，从而达到一个成倍增长的形势。

连连看小游戏的最大的优势在于无需下载客户端，这使得这类游戏能更方便地被移

植到其他移动终端中，如手机、掌机[15]。这给上网受限制的用户提供了很大便利。此外

艾瑞咨询认为一旦政府逐步实施在一线城市中建设广域网的计划，随着该网络的建成，

连连看小游戏也将迎来新一轮的发展。

综上所述，连连看小游戏在今后的一到两年间将成为风投重点关注的对象，特别是

一些中小型的研发企业，急需资本市场介入以帮助自己速度扩大市场占有率；另一方面

资本市场也倾向于网页游戏这种投资小、回报快的行业。因此艾瑞认为，2014年中国的

新热点小游戏将仍是连连看小游戏。

参考文献：

[1]张明新,:重庆大学出版社,2004.

[2]周晓聪,李文军,：机械工业出版社,—78.

[3]Bruce：机械工业出版社,:5—18.

[4]JamesCohoon,Jack：清华大学出版社,2005.

[5]Steven.北京：机械工业出版社,2002.

[6]：清华大学出版社,2001.

[7]：电子工业出版社,:27—130.

[8]：冶金工业出版社,2005.

[9]耿祥义,：清华大学出版社,2007.

[10]蔡勇,姜磊,马宁,：清华大学出版社,:55—330.

[11]林建素,（第1版）.北京:(11):22-89.

[12]李松林,陈华清,（第1版）.北京:

[13][美]Wu,,:66—360.

[14]卢军．J2ME应用程序开发[M]．北京：中国铁道出版社，2002

[15]詹建飞．J2ME开发精神[M]．北京：电子工业出版社，:25—128.

毕业设计开题报告

２．本课题要研究或解决的问题和拟采用的研究手段（途径）：

一、涉及的问题

1、怎样判断两个图形能否相消？

2、怎样求出相同图形间的最短路径（转弯数最少，路径经过的格子数目最

少）?

3、怎样确定目前是处于死锁状态，如何设计算法解除死锁？

二、解决的方法

我们已经知道，两个图形能够相消，当且仅当这两个图形相同，且它们之间存在路

径转弯数目小于3。因此，我们主要需要解决的问题还是，怎样求出相同图形之间的最

短路径?这个最短的路径，我们首先需要保证转弯数目最少。在转弯数目最少的情况下，

经过的格子数目要尽可能地少。

在经典的最短路问题中，我们需要求出经过格子数目最少的路径。而这里，要保证

转弯数目最少，需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。

虽然，目标函数修改了，但算法的框架仍然可以保持不变。广度优先搜索是解决经典最

短路问题的一个思路。

我们看看在新的目标函数（转弯数目最少）下，如何用广度优先搜索来解决图形

A(x1,y1)和图形B(x2,y2)之间的最短路问题。

首先我们把图形A(x1,y1)压入队列.然后扩展图形A(x1,y1)可以直线到达的格子.

这些格子都可以通过转弯数目为0的路径(直线)到达.假设这些格子为集合S0.S0=

Find(x1,y1).如果图形B(x2,y2)在集合S0中,则结束搜索,图形A,B之间可以用直线

连接.

否则,对所有S0集合中空格子(没有图形),.S1={Find(p)|p∈S0}.S1包含了

S0,我们令S1’=S1–S0,则S1’中的格子和图形A(x1,y1)之间可以通过转弯数目

为1的路径连起来.如果图形B(x2,y2)在S1’中,则图形A,B之间可以用转弯数目为1

的路径连接,结束搜索.

否则,我们继续对所有S1’集合中的空格子(没有图形),分别找出它们可以直线到

达的格子,假设这个集合为S2,S2=Find{Find(p)|p∈S1’}.S2包含了S0和S1,

我们令S2’=S2–S0–S1=S2–S0–S1’。集合S2’是图形A(x1,y1)可以通过转弯

数目为2的路径到达的格子．如果图形B(x2,y2)在集合S2’中,则图形A,B之间可以

用转弯数目为2的路径连接,否则图形A,B之间不能通过转弯小于3的路径连接。

在扩展的过程中，只要记下每个格子是从哪个格子连过来的（也就是转弯的位置），

最后图形A,B之间的路径就可以绘制出来。

上面的广度优先搜索过程中，有两步操作：S1’=S1–S0和S2’=S2–S0–S1。

它们可以通过记录从图形A(x1,y1)到该格子(x,y)的转弯数目来实现。开始，初始化所

有格子(x,y)和格子A(x1,y1)之间路径最少转弯数目MinCrossing(x,y)为无穷大。然后，

令MinCrossing(A)=MinCrossing(x1,y1)=0，格子A到自身当然不需要任何转弯。

第一步扩展之后，所有S0集合中的格子的MinCrossing值为0。而从S0集合继续扩

展得到的S1集合中格子X和格子A之间至少有转弯为1的路径，如果格子X本身已

经在S0中，那么，MinCrossing(X)=0。这时，我们保留转弯数目少的路径，也就是

MinCrossing(X)=MinValue(MinCrossing(X),1)=0。这个过程，就实现了上面伪代

码中的S1’=S1–S0。S2’=S2–S0–S1的扩展过程也类似。

经过上面的分析，我们知道，每一个格子X(x,y),都有一个状态值MinCrossing(X)。

它记录下该格子和起始格子A之间的最优路径的转弯数目。广度优先搜索，就是每次优

先扩展状态值最少的格子。如果，我们要保证转弯数目最少的情况下，还要保持路径长

度尽可能地短，则需要对每一个格子X保存两个状态值MinCrossing(X)和

MinDistance(X)。

也就是，如果发现从格子X过来的路径改进了转弯数目或者路径的长度，则更新格

子Y。

关于“死锁”问题，本质上还是判别两个格子是否可以消去的问题。最直接的方法

就是，对于游戏中尚未消去的格子，两两都计算一下，它们是否可以消去。此外，从上

面的广度优先搜索可以看出，我们每次都是扩展出起始格子A(x1,y1)能够到达的格子。

也就是说，对于每一个格子，我们可以调用一次上面的扩展过程，得到所有可以到达的

格子，如果这些格子中有任意一个跟起始格子的图形一致，则它们可以消去，目前游戏

还不是“死锁”状态。

毕业设计开题报告

指导教师意见：

该生对于所开课题进行了较为详尽的调研，参考了许多文献以及当前市面上一些比

较出名的同类产品，比如由腾讯出品的天天连萌，有一定的实用价值。本课题可以让学

生所学的专业知识得以实践，对于提升学生的能力有益，研究方法和计划基本合理，学

生可在规定时间内完成。

同意该课题开题。

指导教师：

2014年3月1日

所在学院审查意见：

、

教学院长：

2014年3月2日