连连看游戏设计与实现-演示文稿.pptVIP

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