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

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

1、课程设计报告课程名称：面向对象程序设计C++设计题目：连连看游戏专业：计算机科学与技术姓名：学号：指导教师：李晓虹2015年1月10日一、实验目的：为了更加形象的描述地图路径查找的过程，本实例以连连游戏为例，实现地图路径通路的查找。二、实验环境：Windowsxp,VC6.0Win32Application三、问题描述:使用鼠标操作游戏，第一次点击一个图案，则此图案被提起，这时此图案被选定，此时如果再次点击此图案则取消选定，如果不重复点击该图案，而是找到另一个与此图案完全相同的图案并点击，并且两个图案之间的连接线转弯在

2、不超过2次的情况下，则这对图案连接成功，并消失。四、基本要求1．要连接的两点上的图形是相同的。2．两点间存在一条没有“障碍”的并且折点不超过两个的路线。3、能成四对的产生动物，既要求动物产生时能两两配对；且要求每次产生的动物都不一样。4、连通时能提示声音。四、算法思想：分析一下可以看到，一般分为三种情况【图例说明】假设以一个2维数组来表示一张连连看的地图，数组中元素值为0的代表游戏界面中的空格子，值大于0的代表游戏中的各种连接对象（1代表星星、2代表企鹅之类）情况一：要连接的两点在同一条直线上000000020002*

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

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

5、之间的情形，已经变为情况二了。4由上可知，寻找这个被替换的折点就成了关键。因为其坐标不固定所以只好递归一个一个寻找了。假设A、B两点是同一个图形，来思考一下下面的路线0000000010B00000000AAA010000000000000如果我们的算法从向右开始寻找，顺时针方向旋转，那么A点先向右移动1格到达AA的位置，这时测试AA与B是否能连通（按情况二处理）,结果不能，因为折点出都有“障碍”（两个1），然后A点在移动，到达AAA处0000000010B00000000AAAAAA10000000000000在AA

6、A处，再次与B点测试连通的时候（按情况二处理），结果是可以，所以A点可以与B点连通，如果再增加一个障碍0000000011B00000000AAAAAA10000000000000这次，当寻找到AAA位置时，结果为不能连通。在向右，由于有障碍，所以向右这条路，宣告失败，换一个方向从A点向下在开始判断0000000011B00000000A00100AA00000AAA0000(向下仍不能连通)向左，一样。最后向上0000000011B00AA00000A0010000000000000(AA点与B点符合情况二，可以连通

7、)最坏的情况，以11*19的大小来计算，共需移动28次，情况2共循环不超过500次五、模块划分：1.全局定义：HBITMAPhbmp;HBITMAPfullmap;HBITMAPanimal;HDCmdc;intmap[84];intx,y;introw=7,col=12;intbegin=0;2.voidchange(intnum[])函数，用于重新随机排列数组num[]中的数值voidchange(intnum[]){inti,temp,p;for(i=0;i<21;i++){p=rand()%21;temp=nu

8、m[i];num[i]=num[p];num[p]=temp;}3.voidStartGame(HDChdc)函数，用于绘制界面voidStartGame(HDChdc){inti,j,k=0,num[21],n=0;HDCbuff;buff=CreateCompatibleDC(hdc);fullmap=CreateCompat