MFC实现连连看游戏之消子算法
更新时间:2020年4月25日 17:26 点击:2294
本文实例为大家分享了MFC实现连连看游戏消子算法的具体代码,供大家参考,具体内容如下
两个位置的图片能否消除,有三种情况:
1.一条直线连接,这种也是最简单的一种消除方法
bool LinkInLine(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; // 记录拐点位置 conner2.x = conner2.y = -1; BOOL b = true; if (p1.y == p2.y) // 两个点再同一行 { int min_x = min(p1.x, p2.x); int max_x = max(p1.x, p2.x); for (int i = min_x+1; i < max_x; i++) { if (game->map[i][p1.y] != 0) { b = false; } } } else if (p1.x == p2.x) // 在同一列 { int min_y = min(p1.y, p2.y); int max_y = max(p1.y, p2.y); for (int i = min_y + 1; i < max_y; i++) { if (game->map[p1.x][i] != 0) { b = false; } } } else // 不在同一直线 { b = false; } return b; }
2.两条直线消除,即经过一个拐点。
两个顶点经过两条直线连接有两种情况,即两个拐点分两种情况。
bool OneCornerLink(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; conner2.x = conner2.y = -1; int min_x = min(p1.x, p2.x); int max_x = max(p1.x, p2.x); int min_y = min(p1.y, p2.y); int max_y = max(p1.y, p2.y); // 拐点1 int x1 = p1.x; int y1 = p2.y; //拐点2 int x2 = p2.x; int y2 = p1.y; BOOL b = true; if (game->map[x1][y1] != 0 && game->map[x2][y2] != 0) { b = false; } else { if (game->map[x1][y1] == 0) // 拐点1位置无图片 { for (int i = min_x + 1; i < max_x; i++) { if (game->map[i][y1] != 0) { b = false; break; } } for (int i = min_y + 1; i < max_y; i++) { if (game->map[x1][i] != 0) { b = false; break; } } if (b) { conner1.x = x1; conner1.y = y1; return b; } } if (game->map[x2][y2] == 0) // 拐点2位置无图片 { b = true; for (int i = min_x + 1; i < max_x; i++) { if (game->map[i][y2] != 0) { b = false; break; } } for (int i = min_y + 1; i < max_y; i++) { if (game->map[x2][i] != 0) { b = false; break; } } if (b) { conner1.x = x2; conner1.y = y2; return b; } } } return b; }
3.三条直线消除,即经过两个拐点。
这是可以通过横向扫描和纵向扫描,扫描的时候可以得到连个拐点,判断两个顶点经过这两个拐点后是否能消除
bool TwoCornerLink(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; conner2.x = conner2.y = -1; int min_x = min(p1.x, p2.x); int max_x = max(p1.x, p2.x); int min_y = min(p1.y, p2.y); int max_y = max(p1.y, p2.y); bool b; for (int i = 0; i < MAX_Y; i++) // 扫描行 { b = true; if (game->map[p1.x][i] == 0 && game->map[p2.x][i] == 0) // 两个拐点位置无图片 { for (int j = min_x + 1; j < max_x; j++) // 判断连个拐点之间是否可以连接 { if (game->map[j][i] != 0) { b = false; break; } } if (b) { int temp_max = max(p1.y, i); int temp_min = min(p1.y, i); for (int j = temp_min + 1; j < temp_max; j++) // 判断p1和它所对应的拐点之间是否可以连接 { if (game->map[p1.x][j] != 0) { b = false; break; } } } if (b) { int temp_max = max(p2.y, i); int temp_min = min(p2.y, i); for (int j = temp_min + 1; j < temp_max; j++) // 判断p2和它所对应的拐点之间是否可以连接 { for (int j = temp_min + 1; j < temp_max; j++) { if (game->map[p2.x][j] != 0) { b = false; break; } } } } if (b) // 如果存在路线,返回true { conner1.x = p1.x; conner1.y = i; conner2.x = p2.x; conner2.y = i; return b; } } }// 扫描行结束 for (int i = 0; i < MAX_X; i++) // 扫描列 { b = true; if (game->map[i][p1.y] == 0 && game->map[i][p2.y] == 0) // 连个拐点位置无图片 { for (int j = min_y + 1; j < max_y; j++) // 两个拐点之间是否可以连接 { if (game->map[i][j] != 0) { b = false; break; } } if (b) { int temp_max = max(i, p1.x); int temp_min = min(i, p1.x); for (int j = temp_min + 1; j < temp_max; j++) // 判断p1和它所对应的拐点之间是否可以连接 { if (game->map[j][p1.y] != 0) { b = false; break; } } } if (b) { int temp_max = max(p2.x, i); int temp_min = min(p2.x, i); for (int j = temp_min + 1; j < temp_max; j++) { if (game->map[j][p2.y] != 0) { b = false; break; } } } if (b) // 如果存在路线,返回true { conner1.y = p1.y; conner1.x = i; conner2.y = p2.y; conner2.x = i; return b; } } } // 扫描列结束 return b; }
完整源码已上传至我的GitHub
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持猪先飞。
相关文章
- 这篇文章主要给大家分享的是pygame游戏进行声音添加的方法,这文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!...2021-10-23
- 这篇文章主要介绍了JavaScript 实现生命游戏的示例步骤,帮助大家更好的理解和学习使用JavaScript,感兴趣的朋友可以了解下...2021-04-24
- 这篇文章主要为大家详细介绍了C#拼图游戏的编写代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-06-25
- 今天小编跟大家分享13个有趣又好玩的Python小游戏示例代码,教你如何通过边打游戏边学编程!感兴趣的小伙伴快跟随小编一起学习起来...2022-02-23
基于Python-Pycharm实现的猴子摘桃小游戏(源代码)
这篇文章主要介绍了基于Python-Pycharm实现的猴子摘桃小游戏,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-02-20- 这篇文章主要介绍了python基于tkinter制作图形界面的2048游戏的方法,帮助大家更好的理解和学习使用python,感兴趣的朋友可以了解下...2021-04-06
- 最近查看了一些关于开源Android游戏引擎的资料,觉得AndEngine功能强大,例子丰富,更新较快。由于初学,找资料化不少时间,现在将自己在网上收集的比较实用的资料网址贴在这里...2016-09-20
- 这篇文章主要介绍了python实现逢七拍腿小游戏的思路,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2020-05-27
- 这篇文章主要介绍了利用python3 的pygame模块实现塔防游戏,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下...2020-05-08
- 这篇文章主要介绍了C#利用控件拖拽技术制作拼图游戏的方法以及核心代码,需要的朋友可以参考下...2020-06-25
- 新旧MFC版本实现CEdit透明的2种方法的实例代码,需要的朋友可以参考一下...2020-04-25
- 读万卷书不如行万里路,只学书上的理论是远远不够的,只有在实战中才能获得能力的提升,本篇文章手把手带你用Python实现一个八音符酱小游戏,大家可以在过程中查缺补漏,提升水平...2021-10-23
- 这篇文章主要为大家详细介绍了JavaScript仿微信打飞机游戏的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2017-05-09
- 这篇文章主要为大家详细介绍了简单实现C语言2048游戏,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要为大家详细介绍了JavaScript实现打字游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-19
- 这篇文章主要介绍了Python制作剪刀石头布游戏的方法,帮助大家更好的理解和使用python,感兴趣的朋友可以了解下...2020-12-11
- 这篇文章主要介绍了CocosCreator制作射击游戏,各个方面都讲的比较详细,希望同学们自己动手试一下...2021-04-16
- 这篇文章主要为大家详细介绍了MFC实现连连看游戏之消子算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了python实现简单石头剪刀布游戏,相信大家在童年或者生活中都玩过石头剪刀布这个游戏,这个游戏需要两个及以上的人。而今天,网上也实现了石头剪刀布的游戏。通过初步学习python,也学会了如何编写这个游戏。下面一起来看看详细内容吧...2021-10-23
- 这篇文章主要为大家详细介绍了jQuery实现简单的抽奖游戏,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2017-05-09