首页 / C语言 / c语言实现扫雷（递归实现自动展开）

c语言实现扫雷（递归实现自动展开）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c语言实现扫雷（递归实现自动展开），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含7152字，纯文字阅读大概需要11分钟。

内容图文

要想实现扫雷的游戏我们要知道扫雷的规则是什么：

在一个99(初级)，1616(中级)，16*30(高级)，或自定义大小的方块矩阵中随机布置一定量的地雷(初级为10个，中级为40个，高级为99个)。由玩家逐个翻开方块，以找出所有地雷为最终游戏目标。如果玩家翻开的方块有地雷，则游戏结束。
游戏主区域由很多个方格组成。使用鼠标左键随机点击一个方格，方格即被打开并显示出方格中的数字；方格中数字则表示其周围的8个方格隐藏了几颗雷。

我们这以9*9的矩阵为例，要想实现这个游戏我选择如果写在一个文件里面会显得十分混乱，所以我们分为三个文件来完成：
c语言实现扫雷（递归实现自动展开） - 文章图片

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include"game.h"
#include<stdlib.h>
#include<time.h>
void game()
{
	char showboard[ROWS][COLS] = { 0 };
	char botboard[ROWS][COLS] = { 0 };
	initboard(showboard, COLS, ROWS, '*');
	initboard(botboard, COLS, ROWS, '0');
	setMine(botboard, COL, ROW);
	char botboard2[ROWS][COLS];
	copy(botboard2, botboard, COL, ROW);
	//displayboard(botboard, COL, ROW);     //这个显示随机地雷埋在哪个位置，调试的是候可以使用
	int x, y;
	int  n = 0;
	while (1)
	{
		displayboard(showboard, COL, ROW);
		printf("请输入坐标值：");
		scanf("%d%d", &x, &y);

		if (x > 0 && x <=COL  && y > 0 && y <= COL)
		{
			n++;
			int ret = findMine(botboard, x, y);
			if (ret == 10)
			{
				showboard[x][y] = '#';
				printf("你被炸死了！！\n");
				break;
			}
			if (n == COL * ROW - 10)
			{
				printf("你获得了胜利\n");
				break;
			}
			if (ret == 0)
			{
				fun(botboard2, showboard, botboard, x, y);
			}
			else
			{
				showboard[x][y] = ret + '0';
				continue;
			}
		}
		printf("坐标错误！\n");
	}
	displayboard(showboard, COL, ROW);
	//displayboard(botboard, COL, ROW);

}
void manu()                       //打印菜单
{
	printf("***************************\n");
	printf("***************************\n");
	printf("*******1 . play************\n");
	printf("*******2 . excite**********\n");
	printf("***************************\n");
	printf("***************************\n");
}
int main()
{
	int n;
	srand((unsigned)time(NULL));
	do
	{
		manu();
		printf("玩家请选择：");
		scanf("%d", &n);
		switch (n)
		{
		case 1:
			game();
			break;
		case 2:
			n = 0;
			break;
		default:
			n = 0;
			break;
		}

	} while (n);
}

在game()函数里设置了两个二维字符数组showboard()用来打印给玩家看到显示数组和 botboard()用来储存雷的位置的数组，实际上我们下面函数在进行运算的时候使用的是botboard（）来获得棋盘的信息。这里把数组设置成1111的数组但是我们只显示其中99的部分，原因下面分析findmine函数时会解析。

game.c:

#pragma once
#define COL 9
#define ROW 9
#define COLS 11
#define ROWS 11
#include<stdio.h>
#include<stdlib.h>
#include<time.h>


//初始化棋盘
void initboard(char board[ROWS][COLS], int col, int row, char set);

//展示棋盘
void displayboard(char board[ROWS][COLS], int col, int row);


//设置地雷
void setMine(char board[ROWS][COLS], int col, int row);

//排地雷
int findMine(char board[ROWS][COLS], int col, int row);

//快速排除周围没有一个地雷的点
void fun(char board2[ROWS][COLS], char board1[ROWS][COLS], char board[ROWS][COLS], int x, int y);

void copy(char board[ROWS][COLS], char board1[ROWS][COLS], int col, int row);

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include"game.h"
void initboard(char board[ROWS][COLS], int col, int row, char set)
{
	int i = 0, j = 0;
	for (i = 0; i < col; i++)
	{
		for (j = 0; j < row; j++)
		{
			board[j][i] = set;
		}
	}

}

void displayboard(char board[ROWS][COLS], int col, int row)
{
	int i = 0, j = 0;
	for (i = 0; i <=col; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <=col; i++)
	{
		printf("%d ", i);
		for (j = 1; j <= row; j++)
		{
			printf("%c ", board[j][i]);
		}
		printf("\n");
	}
}


void setMine(char board[ROWS][COLS], int col, int row)
{
	int x, y;
	int n = 1;
	while (n<=10)
	{
		x = rand() % (col - 1) + 1;
		y = rand() % (row - 1) + 1;
		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			n++;

		}
	}
}
int findMine(char board[ROWS][COLS], int x, int y)
{
	while (1)
	{
		if (board[x][y] == '1')
		{
			return 10;
		}
		else
		{
			return board[x - 1][y - 1] +
				board[x][y - 1] +
				board[x + 1][y - 1] +
				board[x - 1][y] +
				board[x + 1][y] +
				board[x - 1][y + 1] +
				board[x][y + 1] +
				board[x + 1][y + 1] - 8 * board[x][y];
		}
	}

}



void fun(char board2[ROWS][COLS],char board1[ROWS][COLS],char board[ROWS][COLS], int x, int y)                 //fun(botboard, showboard, botboard, x, y);
{
	int ret = findMine(board, x, y);
	if (ret == 0 && x > 0 && y > 0 && board2[x][y] != ' ')
	{
		board2[x][y] = ' ';
		fun(board2, board1, board, x - 1, y);
		fun(board2, board1, board, x + 1, y);
		fun(board2, board1, board, x, y + 1);
		fun(board2, board1,board, x, y - 1);
	}
	board1[x][y] = ret + '0';
}

void copy(char board[ROWS][COLS], char board1[ROWS][COLS],int col,int row)
{
	int i = 0, j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			board[i][j] = board1[i][j];
		}
	}
}

game.c函数的解析：
initboard 和 displayboard
两个函数一个是用来初始化字符数组一个是将字符数组打印在屏幕上，玩家输入的是坐标，而我们要输出的是该坐标周围有几个雷。用来实际计算的数组botboard我们将所有元素设为’0’，地雷设为0这样我们在后面计算地雷数时会方便不少，showboard全部设为’*’。

setMine
用来设置地雷数，我们这里是藏十个地雷，调用函数rand()生成随机数来随机取横纵坐标，随机坐标的值赋值为‘1’，但只在9*9的范围里赋值。

findMine
这里是一个有返回值的函数，这个函数的目的是先进行判断如果输入的那点值正好为’1’就返回一个特定的值，如果不是就返回周围’1’的个数也就是炸弹数。由于字符在内存中是以ASCII码的形式存储所以炸弹数等于周围八个坐标对应的值减去8*‘0’。这里还可以解释为什么要将数组设成1111的大小，如果输入的坐标在最后一行/列或第一行/列那么他周围只有3或5个坐标，如果分情况讨论会过于麻烦，不如设成1111多出两行两列，最边缘的点周围也有八个点，而且由于setmine只在9*9的范围里埋地雷顾多出来的行和列不影响结果。

递归函数fun
程序到上面其实就可以正常运行了，但在玩的时候你会发现如果你输入的点得到0即周围八个点没有地雷，那你还要再把周围八个点的坐标一个一个输入游戏才能继续，如果输出是零能自动展开周围的点该多好呀！

void fun(char board2[ROWS][COLS],char board1[ROWS][COLS],char board[ROWS][COLS], int x, int y)                 
{
	int ret = findMine(board, x, y);
	if (ret == 0 && x > 0 && y > 0 && board2[x][y] != ' ')
	{
		board2[x][y] = ' ';
		fun(board2, board1, board, x - 1, y);
		fun(board2, board1, board, x + 1, y);
		fun(board2, board1, board, x, y + 1);
		fun(board2, board1,board, x, y - 1);
	}
	board1[x][y] = ret + '0';
}
void copy(char board[ROWS][COLS], char board1[ROWS][COLS],int col,int row)
{
	int i = 0, j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			board[i][j] = board1[i][j];
		}
	}
}

fun(botboard2, showboard, botboard, x, y);

char botboard2[ROWS][COLS];
	copy(botboard2, botboard, COL, ROW);

这里我们采用递归的方法这边我传进去了三个数组botboard2,botboard,showboard,由后两段代码我们可以知道其实botboard2和botboard是两个完全一样的数组但是地址不一样。
每一次递归我们先通过findmine函数的返回值得到ret，然后我们判断ret是否为0（即周围八个点是否都没有地雷） x > 0 && y > 0是判断是否到达边界防止递归越过9*9边界，board2[x][y] != ’ '判断字符串是否为我们已经检查过的点不在进入递归以防死循环（比如由于我们是向一个点的四个方向递归，第一个点右边的点进入下一次递归，第二层递归四个方向向左边的递归实际上又回到了第一层递归，但是board2[x][y] != ’ ‘的判断条件可以免除这种情况发生）。进入判断的第一件事就是将我们检查的点设成’ ‘，然后向该店的左右上下四个方向递归。
botboard2 作用就是将递归的点设成’ '防止死循环
botboard 作用是由于botboard2递归过的点值被修改会导致ret=finmine无法判断周围八个点是否为炸弹，故需要一个botboard2一模一样的数组来专门输入findmine函数
这就是递归函数的逻辑，这个函数是我自己想出来的，可能不是非常好但完成了目标，欢迎大家提出改进意见和自己的想法

内容总结

以上是互联网集市为您收集整理的c语言实现扫雷（递归实现自动展开）全部内容，希望文章能够帮你解决c语言实现扫雷（递归实现自动展开）所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/995697.html

来源：【匿名】

【上一篇】【C语言】01 C语言概述【下一篇】C语言MD5的源码实例详解

更多 ►

【c语言实现扫雷（递归实现自动展开）】教程文章相关的互联网学习教程文章

c语言中递归函数真的好吗？【代码】

递归函数就是直接或者间接的调用自己本身的函数。接触递归的时候我们经常会看到这个程序 #include<stdio.h> #include<stdlib.h> long factorial(int n) { if (n <= 0) return 1; else return n*factorial(n - 1); } int main() { int n = 5; printf("%ld\n", factorial(n)); system("pause"); return 0; }这就是计算阶乘的一个递归函数！！但是它真的好吗？答案是 no！这个程序的执行效率非常低，因为每次调用函数时的...

C语言-递归实践与简解-正数十进制打印二进制【代码】

这次实现的是递归，通过递归，我们可以尽量的减少代码量来实现功能。但缺点是递归的每层级调用都会耗掉一部分的内存。1int tobinary(int a){ 2if(a/2) 3 printf("%d",tobinary(a/2)); 4return a%2; 5} 6void main(void){ 7int a = 63; 8 printf("%d",tobinary(a)); 9 }核心：代码执行到第7层即条件为假时，不再调用函数本身。故开始依次的，从6~1层级别的返回每层所对应的结果，通过倒序的输出来实现十进制正数打印二进制。层级...

二叉树的非递归遍历C语言实现

腾讯面试中被问到二叉树的非递归遍历实现，当时记得不太清楚，回来专门复习了非递归的实现，整理代码如下：//采用二叉链表存储方式的二叉树，非递归中序遍历C语言实现代码 #include<stdio.h> #include <malloc.h> //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 //Status是函数的类型，其值是函数结果状态代码 typedef int Status;#define STACK_INI...

【学习笔记】【C语言】递归【代码】

一、基本内容：C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：1、C语言函数可以递归调用。2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。二、递归条件采用递归方法来解决问题，必须符合以下三个条件：1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。说明：解决问题的方法相同，调用函...

C语言递归函数【代码】

递归函数就是自身调用自身的函数，需要加条件来判定，否则无限调用下面介绍一个简单的例子 1//递归函数整理 2long fun(int n)3{4long s;5if(n==1||n==2)6 s=2;7else 8 s=n-fun(n-1);910return s; 11} 1213int main(int argc, constchar * argv[]) 14{ 15 printf("%ld",fun(6)); 16/*17 = 6 - (5 - fun(4)) 18 = 6 - (5 - (4 - fun(3))) 19 = 6 - (5 - (4 - (3 - fun(2)))) 20 = 6 - (5 - (...

消除左递归c语言文法

【C语言】写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.【图】

//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和. //例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 #include <stdio.h> int DigitSum(int n) {int sum=0;int m=0;if(n!=0){m=n%10;n=n/10;sum=m+DigitSum(n);}return sum; } int main () {int a;printf("请输入一个整数： ");scanf("%d",&a);printf("各位数之和为：%d\n",DigitSum(a));return 0; }原文：http://blog.csdn.net/doudouwa1234/artic...

C语言习题【4】递归和非递归求n的阶乘

#include<stdio.h> #include<math.h> int main() {int n;int sum = 1;scanf("%d", &n);for (int i = 1; i <= n; i++){sum *= i;}printf("%d", sum);return 0; } //非递归 #include<stdio.h> int floor(int n) {if (n == 1){return 1;}else{return floor(n-1)*n;} } int main() {int n;int ret;scanf("%d", &n);ret = floor(n);printf("%d", ret);return 0; }原文：https://blog.51cto.com/14737345/2479827

c语言----- 冒泡排序 for while do-while 递归练习【代码】

1. 冒泡排序简介（默认从小到大排序）　核心思想：只比较相邻的两个元素，如果满足条件就交换　　 5 8 2 1 6 9 4 3 7 0目标：0 1 2 3 4 5 6 7 8 9　　第一次排序：　　5 < 8 不交换　　5 8 2 1 6 9 4 3 7 0 8 >2 满足条件交换....　　5 2 8 1 6 9 4 3 7 0　　5 2 1 8 6 9 4 3 7 0　　5 2 1 6 8 9 4 3 7 0　　5 2 1 6 8 9 4 3 7 0　　5 2 1 6 8 4 9 3 7 0　　5 2 1 6 8 4 3 9 7 0　　5 2 1 6 8 4 3 7 9 0　　5 2 1 6 8 ...

c语言斐波那契数列递归法

斐波那契数列递归斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从19...

C语言之函数调用12—递归法求阿克曼函数

//递归法！ /* =========================================== 题目：编写阿克曼函数的递归函数程序！ A(m，n)=n+1 (m=0)A(m-1,1) (m=0)A(m-1,A(m,n-1)) (m!=0,n!=0)=========================================== */ #include<stdio.h> int A(int m,int n) {if(m==0)return n+1;else if(n==0)return A(m-1,1);elsereturn A(m-1,A(m,n-1)); } void main() {int m,n,p,flag=1;while(...

C语言之函数调用17—递归法之一般函数的调用（2）

//递归法 /* ================================================================== 题目：求F(60),其中F(n)定义如下： F(0)=0; F(1)=1; F(2n)=f(n)+3; F(2n+1)=F(n)+F(2n-1). ================================================================== */ #include<stdio.h> double F(int n) {if(n==0) return 0;else if(n==1) return 1;else if(n%2==0)return F(n/2)+3;else if(n%2!=0)return F((n-1)/2)+F(n-2); } void main() {int...

C语言编程递归方法与非递归方法实现将参数字符串中的字符反向排列【代码】【图】

//题目要求要求：不能使用C函数库中的字符串操作函数（否则本题也没什么意义了啊） <1>非递归方法此方法基本思想是设立两个指针，分别指向字符串的头尾并且依次交换所指向的数据，代码中为left和right源代码：#include<stdio.h> #include<stdlib.h> #include<string.h>//因为要使用strlen()语句 void reverse_string(char str[]) {int temp;char *left = str;char *right = str + strlen(str) - 1;while (*left <* right){temp = *...

[C/C++]C语言中函数递归的几个简单案例【代码】

1. 函数递归概念程序调用自身的编程技巧称为递归。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，可以把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 2.两个必要条件（1）要有限制条件；（2）每次调用都会向限制条件靠近； 3.简单案例（1）递归实现打印一个整数的每一位 int pr (int a) {if (a > 9){pr(a / 10);}printf("%d " , a%10); }int main() {int num ...

C语言快速排序算法（递归实现）【代码】

1 #include<stdio.h>2 3 void quick_sort(int array[],int left,int right);4 void quick_sort(int array[],int left,int right)5 {6 int i =left,j = right;7 int temp;8 int pivot;9 10 pivot = array[(left+right) / 2]; 11 12 while (i<=j)//结束判断条件 13 { 14 while (array[i] <pivot)//从右向左找小于基准的元素 15 { 16 i++; 17 } 18 ...

首页 / C语言 / c语言实现扫雷（递归实现自动展开）

c语言实现扫雷（递归实现自动展开）

内容导读

内容图文

test.c

game.c:

test.c

内容总结

内容备注

内容手机端

【c语言实现扫雷（递归实现自动展开）】教程文章相关的互联网学习教程文章

c语言中递归函数真的好吗？【代码】

C语言-递归实践与简解-正数十进制打印二进制【代码】

二叉树的非递归遍历C语言实现

【学习笔记】【C语言】递归【代码】

C语言递归函数【代码】

消除左递归c语言文法

【C语言】写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和.【图】

C语言习题【4】递归和非递归求n的阶乘

c语言----- 冒泡排序 for while do-while 递归练习【代码】

c语言斐波那契数列递归法

C语言之函数调用12—递归法求阿克曼函数

C语言之函数调用17—递归法之一般函数的调用（2）

C语言编程递归方法与非递归方法实现将参数字符串中的字符反向排列【代码】【图】

[C/C++]C语言中函数递归的几个简单案例【代码】

C语言快速排序算法（递归实现）【代码】

C语言 - 相关标签

递归 - 相关标签

自动 - 相关标签

C语言 - 技术教程分类

C语言 - 最新教程

C语言 - 最热教程