c++课程设计连连看游戏1.doc

课 程 设 计 报 告 课程名称：面向对象程序设计C++ 设计题目：连连看游戏 专 业：计算机科学与技术 姓 名： 学 号： 指导教师：李晓虹 2016 年 1 月 7 日 系统需求分析 相信大多数玩过QQ游戏的人对这款游戏都不陌生。这款游戏不止操作简单，规则也不难，再加上游戏速度的控制机制得宜，让整个游戏在操作过程中充满了快乐与紧张的气氛。除了游乐当中能带给使用者快乐之外，游戏的设计内容无形中也不断训练使用者的逻辑思考能力，对于依靠高度脑力工作的现代人，都可以通过这个游戏，不时的检验一下自己，所以我们不难发现，在各种可携带的电子产品上都有这款游戏的踪影。 总体设计 本游戏主要给用户提供的是游戏的娱乐功能，所以怎么提高游戏的娱乐性成为问题的关键，那么娱乐性主要体现在那些方面呢？ 用户界面，具有良好的用户界面能吸引人去玩； 游戏的娱乐功能，具有良好的娱乐功能是游戏具有持久魅力的基础，需要设计游戏的不同级别以充分调动用户积极性； 具有友好的提示功能，满足不同游戏级别的人的不同需要，增加必要的音乐效果，使用户玩起来不觉得单调乏味。 鉴于上面分析，本次设计设置不同的游戏级别主要是缩短时间的进行速度，因为图标是随机列换的，所以通过控制产生随机数的难度显得不现实。通过菜单和快捷键的操作可以适时做出游戏的提示功能，满足提示要求，如果用户对某次产生的图标分布效果不满意可以对现在有的图表资源进行有限次的重排，以满足用户的需要。 关于算法问题，这是游戏设计的核心问题，算法的选择好坏涉及到游戏的质量，采用的产生的二维随机数索引分别和对应图标对应形成游戏界面。算法需要计算两个相同图标的连通性，计算连通性需要分别判断多次，所以算法的根本在于如何判断区域连通。 1，要连接的两点上的图形是相同的。 2，两点间存在一条没有“障碍”的并且折点不超过两个的路线。 那么分析一下可以看到，一般分为三种情况。 图例说明： 假设以一个2维数组来表示一张连连看的地图，数组中元素值为0的代表游戏界面中的空格子，值大于0的代表游戏中的各种连接对象。 情况一：要连接的两点在同一条直线上 0 0 0 0 0 0 0 2 0 0 0 2 * ------ * 0 0 0 0 0 0 情况二：经过一个折点相连（+号代表折点）。 0 0 0 0 0 0 0 2 0 0 0 + * ------ + 0 + 0 0 0 2 + ------ * （两条路都可连通） 情况三：经过两个折点相连（即数字2） 0 + 0 0 0 + 0 0 0 0 0 0 0 2 0 1 0 2 0 2 0 1 0 2 0 0 0 0 0 0 或者 0 + 0 0 0 + 由于有1这个障碍，所以需要两个折点才能连通。 寻路算法是整个游戏的核心算法。 本算法思路如下： 1， 一条直线上两点能否相连是好判断的（一个简单的循环判断即可）。 2， 对于上面图例的情况二，折点的坐标是固定的，即折点要么是[连点1的坐标x，连点2的坐标y]要么是[连点1的坐标y，连点2的坐标x] y | | | * ------ + | + ------ * ---------------- x 所以，我们只需判断连点1到折点能否连通，连点2到折点能否连通即可 得知连点1和连点2能否连通。并且由于折点与两个连点分别是在同一条直线上，所以可以由第一步轻松判断得出结论。 3，将情况三转化为情况二，（这一步是该算法中最影响性能和需要改进的地方）。 转换如下： 0 + 0 0 0 + 0 2 0 1 0 2