课程设计连连看游戏

《课程设计连连看游戏》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告课程名称：面向对象程序设计C++设计题目：连连看游戏专业：计算机科学与技术姓名：学号：指导教师：李晓虹2016年1月7日I第一章系统需求分析相信大多数玩过QQ游戏的人对这款游戏都不陌生。这款游戏不止操作简单，规则也不难，再加上游戏速度的控制机制得宜，让整个游戏在操作过程中充满了快乐与紧张的气氛。除了游乐当中能带给使用者快乐之外，游戏的设计内容无形中也不断训练使用者的逻辑思考能力，对于依靠高度脑力工作的现代人，都可以通过这个游戏，不时的检验一下自己，所以我们不难发现，在各种可携带的电子产品上都有这款游戏的踪影。第二章总体设计本游戏主要给用户提供的是游戏的娱乐功能，所以怎么提高游戏的娱

2、乐性成为问题的关键，那么娱乐性主要体现在那些方面呢？1，用户界面，具有良好的用户界面能吸引人去玩；2，游戏的娱乐功能，具有良好的娱乐功能是游戏具有持久魅力的基础，需要设计游戏的不同级别以充分调动用户积极性；3，具有友好的提示功能，满足不同游戏级别的人的不同需要，增加必要的音乐效果，使用户玩起来不觉得单调乏味。鉴于上面分析，本次设计设置不同的游戏级别主要是缩短时间的进行速度，因为图标是随机列换的，所以通过控制产生随机数的难度显得不现实。通过菜单和快捷键的操作可以适时做出游戏的提示功能，满足提示要求，如果用户对某次产生的图标分布效果不满意可以对现在有的图表资源进行有限次的重排，以满足用户的需要。1

3、6关于算法问题，这是游戏设计的核心问题，算法的选择好坏涉及到游戏的质量，采用的产生的二维随机数索引分别和对应图标对应形成游戏界面。算法需要计算两个相同图标的连通性，计算连通性需要分别判断多次，所以算法的根本在于如何判断区域连通。第一章详细设计3.1连连看的要求1，要连接的两点上的图形是相同的。2，两点间存在一条没有“障碍”的并且折点不超过两个的路线。那么分析一下可以看到，一般分为三种情况。图例说明：假设以一个2维数组来表示一张连连看的地图，数组中元素值为0的代表游戏界面中的空格子，值大于0的代表游戏中的各种连接对象。情况一：要连接的两点在同一条直线上000000020002*------*00

4、0000情况二：经过一个折点相连（+号代表折点）。00000002000+*------+0+0002+------*（两条路都可连通）情况三：经过两个折点相连（即数字2）0+000+000000020102020102000000或者0+000+由于有1这个障碍，所以需要两个折点才能连通。163.2任意两点能否连通寻路算法是整个游戏的核心算法。本算法思路如下：1，一条直线上两点能否相连是好判断的（一个简单的循环判断即可）。2，对于上面图例的情况二，折点的坐标是固定的，即折点要么是[连点1的坐标x，连点2的坐标y]要么是[连点1的坐标y，连点2的坐标x]y

5、

6、

7、*------+

8、+------

9、*----------------x所以，我们只需判断连点1到折点能否连通，连点2到折点能否连通即可得知连点1和连点2能否连通。并且由于折点与两个连点分别是在同一条直线上，所以可以由第一步轻松判断得出结论。3，将情况三转化为情况二，（这一步是该算法中最影响性能和需要改进的地方）。转换如下：0+000+020102000000（情况三）将和其中一个连点在同一条直线上的折点当作该连点，那么情况三就转化为情况二。02000+0*0102（星号为原先的连点）000000（转化后的情况三，最左上的折点已经被替换）现在两个连接对象2之间的情形，已经变为情况二了。164，由上可知，寻找这个被替换的折点就成了

10、关键。因为其坐标不固定，所以只好递归一个一个寻找。20000+0*0+000100000000100012000*0+0000012*021000021200上面三个图，+号是折点，*号就是需要被替换的折点。假设A、B两点是同一个图形，思考下面的路线。0000000010B00000000AAA010000000000000如果我们的算法从向右开始寻找，顺时针方向旋转，那么A点先向右移动1格到达AA的位置，这时测试AA与B是否能连通（按情况二处理）,结果不能，因为折点出都有“障碍”（两个1），然后A点在移动，到达AAA处。0000000010B00000000AAAAAA10000000000

11、000在AAA处，再次与B点测试连通的时候（按情况二处理），结果是可以，所以A点可以与B点连通，路线为：+*

12、l－－－+再增加一个障碍：0000000011B0000000160AAAAAA10000000000000这次，当寻找到AAA位置时，结果为不能连通。在向右，由于有障碍，所以向右这条路，宣告失败，递归返回到原点，换一个方向从A点向下在开始判断。0000000011B00000000A00