连连看游戏设计与实现

连连看游戏设计与实现,主要内容,课题研究的目的及意义设计的主要特点本设计主要实现的功能程序的总体设计本程序的优缺点设计工作中的体会及改进意见致谢,课题研究的目的及意义,连连看游戏是游戏中经典中的经典，曾经风靡网络，它以简单，容易上手，图片新颖的特点获得了大量的粉丝，它是一款经久不衰的休闲小游戏，适合大众玩耍。同时设计连连看的游戏可以提高自己的算法分析和设计的能力，锻炼自己解决实际问题的能力。,网上经典连连看游戏图片样张,设计的主要特点,界面简洁大气，布局合理游戏状态提示醒目（难度，时间，其他）图片新颖丰富游戏核心算法思路清晰，简洁、易懂、易实现添加背景音乐和鼠标点击音乐，增添游戏气氛创新设计新的游戏规则，消除奖励,本设计主要实现的功能,美观大气的界面背景音乐奖励时间的设置提示功能僵局的重置开始，重新开始，退出基本规则判断,连连看截图：,程序的总体设计,1.处理流程,2.系统结构图,2.1游戏界面模块设计,由于Qt有强大的ui设计功能，所以界面设计可以通过控件拖动来实现,2.2图片随机生成,由于连连看的的图片是表格形式，和二维数组相对应，因此采用数组存放图片，0代表没有图片，1-25代表图片的编号，将图片用统一url引用进来，然后使用随机函数产生随机下标，在数组遍历的过程，交换随机下标和遍历下标对应的值，实现图片的随机排布。,假设下标i=3,随机值为8，如图交换对应下标值，实现一次交换,图片初始化状态（存放偶数对图片）,1.图片初始化,2.图片随机排布过程,音效的设置采用Qt中支持的Phonon多媒体框架，可以直接采用Phonon类的MediaObject方法来创建声音对象，然后使用该类的createPlayer()方法来设置对应的音乐文件，成功后就可以直接使用play来播放了。,2.3背景音乐,根据连连看的游戏规则，转角数不得超过2个，我们可以分为转角数分别为0个、1个、2个这三种情况分别讨论。,2.4图片消除路径,零个转角连通（直线连通）,两个图片的纵坐标或横坐标相等，且两者连线间没有其他图案阻隔。（红色块为欲消除块）,一个转角连通,其实相当于两个图片划出一个矩形，这两个图片是一对对角顶点，另外两个顶点如果可以同时和这两个棋子直连，那就说明可以一折连通。（红色块为欲消除块，黑色代表其他阻拦块，圆圈代表折点）,两个转角连通,判断图片A与图片B能否经过有两个转角的路径连通实质上可以转化为判断能否找到一个点C，这个C点与A可以直线连通，且C与B可以通过有一个转角的路径连通。若能找到这样一个C点，那么A与B就可以经过有两个转角的路径连通 。判断是否经两个转角连通的算法需要做两个方向上的扫描：水平扫描和垂直扫描。,C.1水平扫描,为了判断A，B能否通过2个转角连通，则从A开始在水平方向上向左右扫描，并判断经过的点能否与B点经过1个转角连通。显然C点能与B点经1个转角连通，故A，B能经2个转角连通。（红色块为欲消除块，黑色代表其他阻拦块，黄色c代表折点,绿色代表折线）,C.2垂直扫描,为了判断A，B能否通过2个转角连通，则从A开始在垂直方向上下扫描，并判断经过的点能否与B点经过1个转角连通。显然C点能与B点经1个转角连通，故A，B能经2个转角连通（红色块为欲消除块，黑色代表其他阻拦块，黄色c代表折点,绿色代表折线）,本程序优缺点,优点：界面简洁美观背景音乐匹配时间奖励机制缺点：没有动画效果图片种类固定,设计工作中的体会及改进意见,经过本次毕业设计，深深的感受到算法设计在游戏设计中的重要性，连连看的核心算法具有高度的逻辑性，需要仔细考虑，例如：起初设计过程中，没有考虑到算法的递归性质，因此编写的代码有大量的冗余，层次也不清晰。通过利用递归性质，可以实现代码的重复利用，简化程序。,致谢,感谢一直以来对我悉心指导的老师，从起初的毫无思路， 到小程序的实现，是老师一直给 与我帮助和鼓舞，才使我静下心来仔细 思考，打开思路，克服BUG，最