对于扫雷 点一块消周围一片没有雷的区域

扫雷游戏零区消除算法
原创 已于 2024-08-08 12:43:48 修改 · 246 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言

于 2024-08-08 12:43:05 首次发布

最开始想到采用递归，对点的那一块周围八块进行递归操作  8个递归  实际过程中 会产生栈溢出 无法使用。


void saolei(int leipan[X11][Y11], char youxipan[X11][Y11],int x,int y,int x1, int y1)
{
	if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))
	{
		int m = leipan[x - 1][y - 1] + leipan[x - 1][y] + leipan[x - 1][y + 1] + leipan[x][y - 1] + leipan[x][y + 1] + leipan[x + 1][y - 1] + leipan[x + 1][y] + leipan[x + 1][y + 1];
		if (m == 0)
		{
			youxipan[x][y] = ' ';                             
			if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))      //递归不动  栈溢出
			{

				saolei(leipan, youxipan, x - 1, y , x1, y1);
                saolei(leipan, youxipan, x - 1, y - 1, x1, y1);
			    saolei(leipan, youxipan, x - 1, y + 1, x1, y1);
				saolei(leipan, youxipan, x, y - 1, x1, y1);
			    saolei(leipan, youxipan, x, y + 1, x1, y1);
				saolei(leipan, youxipan, x + 1, y - 1, x1, y1);
			    saolei(leipan, youxipan, x + 1, y, x1, y1);
				saolei(leipan, youxipan, x + 1, y + 1, x1, y1);
			}
		}
		else
			youxipan[x][y] = m + '0';//字符1 2 3  用的ASC||码
	}
}

可以看到上面那个盘为实际游戏显示的    下面那个盘是实际游戏过程中，不会显示的这里为了演示消0区 故拿出来

可以看到这里 没有雷 实际的效果希望可以直接消一些方块

一个函数里面又调用八次   8的指数倍增长  会造成栈溢出      故这里想达到这个效果递归不在可用

这里采用 首写判断程序 代替递归  实际就是这个函数复制 稍微修改一下即可

复制了四个  实现了需要的效果  而且不会溢出

代码：

void saolei(int leipan[X11][Y11], char youxipan[X11][Y11],int x,int y,int x1, int y1)
{
	if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))
	{
		int m = leipan[x - 1][y - 1] + leipan[x - 1][y] + leipan[x - 1][y + 1] + leipan[x][y - 1] + leipan[x][y + 1] + leipan[x + 1][y - 1] + leipan[x + 1][y] + leipan[x + 1][y + 1];
		if (m == 0)
		{
			youxipan[x][y] = ' ';                             
			if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))      //递归不动  栈溢出
			{
				digui1(leipan, youxipan, x - 1, y, x1, y1);//用函数代替递归四次
				digui1(leipan, youxipan, x - 1, y - 1, x1, y1);
				digui1(leipan, youxipan, x - 1, y + 1, x1, y1);
				digui1(leipan, youxipan, x, y - 1, x1, y1);
				digui1(leipan, youxipan, x, y + 1, x1, y1);
				digui1(leipan, youxipan, x + 1, y - 1, x1, y1);
				digui1(leipan, youxipan, x + 1, y, x1, y1);
				digui1(leipan, youxipan, x + 1, y + 1, x1, y1);


			/*	saolei(leipan, youxipan, x - 1, y , x1, y1);
                saolei(leipan, youxipan, x - 1, y - 1, x1, y1);
			    saolei(leipan, youxipan, x - 1, y + 1, x1, y1);
				saolei(leipan, youxipan, x, y - 1, x1, y1);
			    saolei(leipan, youxipan, x, y + 1, x1, y1);
				saolei(leipan, youxipan, x + 1, y - 1, x1, y1);
			    saolei(leipan, youxipan, x + 1, y, x1, y1);
				saolei(leipan, youxipan, x + 1, y + 1, x1, y1);
			}*/
		}
		else
			youxipan[x][y] = m + '0';//字符1 2 3  用的ASC||码
	}
}












void digui1(int leipan[X11][Y11], char youxipan[X11][Y11], int x, int y, int x1, int y1)
{

	int m = 0;
	if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))     
	{
		m= leipan[x - 1][y - 1] + leipan[x - 1][y] + leipan[x - 1][y + 1] + leipan[x][y - 1] + leipan[x][y + 1] + leipan[x + 1][y - 1] + leipan[x + 1][y] + leipan[x + 1][y + 1];
		if (m == 0)
		{
			youxipan[x][y] = ' ';
			digui2(leipan, youxipan, x - 1, y, x1, y1);
			digui2(leipan, youxipan, x - 1, y - 1, x1, y1);
			digui2(leipan, youxipan, x - 1, y + 1, x1, y1);
			digui2(leipan, youxipan, x, y - 1, x1, y1);
			digui2(leipan, youxipan, x, y + 1, x1, y1);
			digui2(leipan, youxipan, x + 1, y - 1, x1, y1);
			digui2(leipan, youxipan, x + 1, y, x1, y1);
			digui2(leipan, youxipan, x + 1, y + 1, x1, y1);

		}
		else
			youxipan[x][y] = m + '0';//字符1 2 3  用的ASC||码
	
	}

}

void digui2(int leipan[X11][Y11], char youxipan[X11][Y11], int x, int y, int x1, int y1)
{

	int m = 0;
	if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))     
	{
		m = leipan[x - 1][y - 1] + leipan[x - 1][y] + leipan[x - 1][y + 1] + leipan[x][y - 1] + leipan[x][y + 1] + leipan[x + 1][y - 1] + leipan[x + 1][y] + leipan[x + 1][y + 1];
		if (m == 0)
		{
			youxipan[x][y] = ' ';
			digui3(leipan, youxipan, x - 1, y, x1, y1);
			digui3(leipan, youxipan, x - 1, y - 1, x1, y1);
			digui3(leipan, youxipan, x - 1, y + 1, x1, y1);
			digui3(leipan, youxipan, x, y - 1, x1, y1);
			digui3(leipan, youxipan, x, y + 1, x1, y1);
			digui3(leipan, youxipan, x + 1, y - 1, x1, y1);
			digui3(leipan, youxipan, x + 1, y, x1, y1);
			digui3(leipan, youxipan, x + 1, y + 1, x1, y1);

		}
		else
			youxipan[x][y] = m + '0';//字符1 2 3  用的ASC||码

	}

}


void digui3(int leipan[X11][Y11], char youxipan[X11][Y11], int x, int y, int x1, int y1)
{

	int m = 0;
	if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))     
	{
		m = leipan[x - 1][y - 1] + leipan[x - 1][y] + leipan[x - 1][y + 1] + leipan[x][y - 1] + leipan[x][y + 1] + leipan[x + 1][y - 1] + leipan[x + 1][y] + leipan[x + 1][y + 1];
		if (m == 0)
		{
			youxipan[x][y] = ' ';
			digui4(leipan, youxipan, x - 1, y, x1, y1);
			digui4(leipan, youxipan, x - 1, y - 1, x1, y1);
			digui4(leipan, youxipan, x - 1, y + 1, x1, y1);
			digui4(leipan, youxipan, x, y - 1, x1, y1);
			digui4(leipan, youxipan, x, y + 1, x1, y1);
			digui4(leipan, youxipan, x + 1, y - 1, x1, y1);
			digui4(leipan, youxipan, x + 1, y, x1, y1);
			digui4(leipan, youxipan, x + 1, y + 1, x1, y1);

		}
		else
			youxipan[x][y] = m + '0';//字符1 2 3  用的ASC||码

	}

}



	void digui4(int leipan[X11][Y11], char youxipan[X11][Y11], int x, int y, int x1, int y1)
	
	{

		int m = 0;
		if ((x > 0) && (x <= x1) && (y > 0) && (y <= y1))
		{
			m = leipan[x - 1][y - 1] + leipan[x - 1][y] + leipan[x - 1][y + 1] + leipan[x][y - 1] + leipan[x][y + 1] + leipan[x + 1][y - 1] + leipan[x + 1][y] + leipan[x + 1][y + 1];
			if (m == 0)
			{
				youxipan[x][y] = ' ';

			}
			else
				youxipan[x][y] = m + '0';//字符1 2 3  用的ASC||码

		}
	}

效果展示

即可实现 扫雷中 点一块 消很多块的效果

木木木丫
关注
扫雷C语言（可展开一片空白）
2301_79551553的博客
02-02 1115
1.玩家可以通过选择1进入游戏，0退出游戏。2.选错的话提醒玩家，重新选择。3.告诉玩家游戏规则1.包含需要的头文件2.包含需要的宏定义3.包含需要的函数接口恭喜你，看完了这~么长的文章，熟能生巧，看完记得练习哦，ps：本章部分图片来源《比特就业课课件》。
用C语言实现一个扫雷小游戏吧~
LiangXiay的博客
07-28 415
目录 1.扫雷游戏的介绍 2.代码的实现 2.1菜单与游戏入口 2.2棋盘的初始化 2.3放置地雷 2.4打印地图 2.5正式扫雷 3.代码分享 3.1game.h 3.2game.c 3.3test.c 1.扫雷游戏的介绍 小时候谁不会在电脑课上偷偷点开Windows菜单里的游戏列表呢。蜘蛛纸牌，三维弹球，扫雷，空当接龙...一个个经典小游戏想必是印象深刻了。今天我就带大家还原一下Windows自带小游戏中的经典：扫雷。 虽然说扫雷这游戏很多人都玩过，但可能有些...
扫雷超详解（可展开一片空白）
m0_73686428的博客
11-22 5306
我们都知道扫雷分给不同等级一下操作均以最基础的9*9棋盘，10个雷的难度演示//游戏菜单：选择是否开始玩儿游戏，1：玩儿，0：退出游戏;}虽然我们要打印99的棋盘，但为了后续能更好的统计最外围雷的个数我们需要在最外围各自在加上一行，相当于以左右上下各加一行，相当于1111的棋盘后续在其9*9的棋盘上进行操作即可所以在头文件game.h中,定义后续操作需要用的ROW,COL,ROWS,COLS99+2+2然后在text.c文件中我们创出两个11*11的二维数组0 };0 };
扫雷进阶（能够展开一片）
weixin_72883322的博客
11-15 935
扫雷实现展开一片（在简易版扫雷的基础上进行了进一步改进，提高了游戏的可玩性）
C语言扫雷代码（可以展开一片）
s13057696399的博客
12-10 1068
展开函数需要用到两个数组，因为在计算雷个数的函数中需要用到mine数组，在展开时候需要在show数组中展示出来。
C 扫雷游戏加递归展开区域
纸上得来终觉浅，绝知此事要躬行
04-26 669
学习完了一些 C 语言的基础知识后，我们就可以实现一款简单的扫雷游戏了。
小游戏实现----扫雷 (优化 递归展开、标记雷点的坐标）
weixin_67401157的博客
11-10 1594
C语言实现扫雷（优化：递归展开，雷点标记）
C语言实现简易扫雷游戏：递归展开，提示附近雷坐标
weixin_58950486的博客
05-14 1975
C语言实现简易扫雷游戏：递归展开，提示附近雷坐标
【C语言初阶（14）】扫雷游戏（优化：标记地雷+自动展开）
shangguanxiu的博客
07-12 1137
实现扫雷游戏的基础功能。实现扫雷游戏的进阶功能：展开非雷区+标记地雷+取消标记
Python 扫雷游戏 完整源代码+图片素材
11-22
当玩家点击一个无雷的格子时，程序会检查其周围8个相邻格子，如果这些格子都没有雷，那么会继续自动点开它们周围的格子，直到遇到有雷的格子为止。这展示了Python在处理复杂数据结构和算法时的强大能力。 双键同时...
在线网页版扫雷游戏HTML源码.zip
02-20
初始已自动翻开一片区域。格子里的数字表示它周围有几个雷。游戏目标是在最短的时间内找出所有雷。“触雷”则输。点击表情重新开始。 电脑：鼠标右键点击原始方块，以小旗标记为雷，再点去除标记。标记的雷数和数字...
Python扫雷游戏完整源代码及图片素材
05-27
“一片区域无雷自动点开”功能通常涉及递归或广度优先搜索（BFS）算法。当玩家点击一个无雷的格子时，程序会检查其周围 8 个相邻格子，若这些格子均无雷，则会继续自动点开它们周围的格子，直到遇到有雷的格子为止，...
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 749
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
【软考】算法
weixin_49929829的博客
11-23 214
分治、动态规划、贪心、回溯算法基本思想
我爱学算法之—— BFS之最短路径问题
LH__1314的博客
11-23 990
本文介绍了三道基于广度优先搜索（BFS）的算法题目：迷宫最短出口、最小基因变化和单词接龙。 迷宫最短出口：使用BFS从入口开始遍历迷宫，记录每个位置到入口的步数，最终在边界搜索最短路径。 最小基因变化：将基因序列视为节点，通过单字符变化生成相邻节点，在基因库中用BFS寻找最小变化次数。 单词接龙：与基因变化类似，从起始单词出发，通过单字符变化在字典中寻找最短转换序列。 三题均采用BFS框架，结合哈希表优化访问判断，重点考察状态转换和最短路径搜索。其中迷宫问题关注边界条件，后两题则通过字符串变换实现状态转移。
优选算法-栈：66.比较含退格的字符串
要努力去发光，而不是被照亮~
11-24 190
优选算法-栈：66.比较含退格的字符串解析
第二次测试题解
2402_89056915的博客
11-23 846
第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。
算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识
2301_79248256的博客
11-24 741
本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。
优选算法-栈：69.验证栈序列
最新发布
要努力去发光，而不是被照亮~
11-25 234
优选算法-栈：69.验证栈序列解析
c语言扫雷如何排除鼠标第一个点的是雷
10-29
在C语言中实现扫雷游戏，当鼠标点击的第一个位置可能是雷时，通常需要维护一个雷区矩阵，并通过用户交互更新当前状态。下面是一个简单的流程概述： 1. 初始化雷区：创建一个二维数组表示雷区，其中0代表安全区域，非0值代表有雷的位置。随机分布雷的位置。 2. 用户交互：使用`getch()`或类似函数获取用户的鼠标点击坐标。对于Windows平台，可以使用`GetAsyncKeyState() + VK_DOWN`来模拟鼠标左键点击。 3. 检查当前位置：在雷区矩阵中检查点击坐标对应的元素是否为雷。如果是雷，则显示提示信息并结束游戏；如果不是雷，进入下一步。 4. 开始递归搜索：如果点击位置不是雷，你可以选择向下、向左、向右、向上四个方向进行递归搜索，标记出安全区域。同时，检查周围8个相邻格子是否有雷，如有则相应地增加计数。 5. 更新界面：每次用户点击后，都要更新雷区矩阵的显示，显示当前的安全格子和已知的雷的数量。 6. 结束条件：当用户成功避开所有雷或全部雷都被标记时，游戏结束。 ```c // 示例代码片段 int check_square(int row, int col) { if (row < 0 || col < 0 || row >= board_size || col >= board_size) // 越界处理 return -1; else if (board[row][col] == mine) // 雷 return 0; else if (!visited[row][col]) { // 如果没访问过 visited[row][col] = 1; // 标记为已访问 count[row][col] = check_square(row+1, col) + check_square(row-1, col) + ...; // 检查周围 return count[row][col]; } return -1; // 如果已经访问过，直接返回 } void mouse_click(int x, int y) { int row = y / cell_size, col = x / cell_size; if (check_square(row, col) == 0) printf("危险！这里有雷！\n"); else update_board(row, col); // 更新显示 } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值