c++课程设计：小游戏连连看

《c++课程设计：小游戏连连看》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称：面向对象程序设计C++设计题目：小游戏连连看专业：计算机科学与技术2班姓名：学号：指导教师：李晓虹2016年1月1日一．系统需求分析1.1目的本说明书的目的在于明确说明系统需求，界定系统实现功能的范围，指导系统设计以及编码。1.2功能分析每次用户选择两个图形，如果图形满足一定条件（两个图形一样，且这两个图形之间存在转弯少于3的路径），则两个图形都能消掉。给定任意具有相同图形的两个格子，我们需要寻找这两个格子之间在转弯最少的情况下，经过格子数目最少的路径。如果这个最优路径的转弯数目少于3，

2、则这两个格子可以消去。将界面中相同的图片消去，游戏限时1000秒，如果在规定的时间内没有完成，就会跳出对话框“笨蛋！游戏时间到！GAMEOVER！！！”的字样。如果玩家赢了这局，还没有过瘾的话，可以单击“再来一局”。判断游戏是否结束。如果所有图形全部消去，或者游戏玩家不可能再消去任意两个格子的时候，游戏应该结束。后一种情况，我们称之为“死锁”。在死锁的情况下，我们也可以暂时不终止游戏，而是随机打乱局面，使得打破“死锁”局面。不管怎样，我们需要判别游戏当前状态是否为“死锁”状态。我们首先思考问题：怎么判断两个图

3、形能否相消？前面分析中，我们已经知道，两个图形能够相消，当且仅当这两个图形相同，且它们之间存在路径转弯数目小于3。因此，我们主要需要解决的问题还是，怎样求出相同图形之间的最短路径?这个最短的路径，我们首先需要保证转弯数目最少。在转弯数目最少的情况下，经过的格子数目要尽可能地少。在经典的最短路问题中，我们需要求出经过格子数目最少的路径。而这里，要保证转弯数目最少，需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。虽然，目标函数修改了，但算法的框架仍然可以保持不变。广度优先搜索是解决经典最短路问题的一

4、个思路。我们看看在新的目标函数（转弯数目最少）下，如何用广度优先搜索来解决图形A(x1,y1)和图形B(x2,y2)之间的最短路问题。1.3流程图：如图1-1所示图1-1系统流程图二．总体设计2.1界面设计以小动物为图像，看起来可爱富有童趣，让玩家有更强烈的画面感，如图2-1所示。图2-1总体界面图2.2菜单点击选择退出还是重新开始。当游戏全部完成时也可以选择重新开始，当发生死锁状况，即没有小动物可以消除时，自动给出提示。三．详细设计3.1课程设计目的本课程的程序设计专题实际是计算机相关专业学生学习完c++课

5、程后，进行的一次全面的综合训练，程序设计的设计目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握程序设计及其在网络开发中的广泛应用，基本方法及技巧，为学生综合运用所学知识，利用软件工程为基础进行软件开发、并在实践应用方面打下一定基础。3.2课程设计的实验环境硬件要求能运行WindowsXP操作系统的微机系统。3.3课程设计的预备知识熟悉c++语言及UltraEdit-32开发工具。3.4课程设计要求按课程设计指导书提供的课题，要求学生在自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个项目解决

6、一类问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，能够进行简单分析和判断；能编写出具有良好风格的程序；掌握c++程序设计的基本技能和面向对象的概念和方法；了解多线程、安全和网络等编程技术。同时培养学生进行分析问题、解决问题的能力；培养学生进行设计分析、设计方法、设计操作与测试、设计过程的观察、理解和归纳能力的提高。3.5连连看算法设计在检验两个方块能否消掉的时候，我们要让两个方块同时满足两个条件才行，就是两者配对并且连线成功。*分3种情况：(

7、从下面的这三种情况，我们可以知道，需要三个检测，这三个检测分别检测一条直路经。这样就会有三条路经。若这三条路经上都是空按钮，那么就刚好是三种直线（两个转弯点）把两个按钮连接起来了)*1.相邻*2.若不相邻的先在第一个按钮的同行找一个空按钮。1).找到后看第二个按钮横向到这个空按钮所在的列是否有按钮。2).没有的话再看第一个按钮到与它同行的那个空按钮之间是否有按钮。3).没有的话，再从与第一个按钮同行的那个空按钮竖向到与第二个按钮的同行看是否有按钮。没有的话路经就通了,可以消了.*3.若2失败后，再在第一个按钮

8、的同列找一个空按钮。1).找到后看第二个按钮竖向到这个空按钮所在的行是否有按钮2).没有的话，再看第一个按钮到与它同列的那个空按钮之间是否有按钮。3).没有的话，再从与第一个按钮同列的那个空按钮横向到与第二个按钮同列看是否有按钮。没有的话路经就通了，可以消了。*若以上三步都失败，说明这两个按钮不可以消去。3.6类的实现方法成员变量也叫类的属性，一般带有访问控制属性的，而全局变量虽然也有类的属性，但全