开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> 函数递归实现——扫雷小游戏（详细步骤） -> 正文阅读

[游戏开发]函数递归实现——扫雷小游戏（详细步骤）

函数递归实现——扫雷小游戏（详细步骤）

在这里插入图片描述
有手就行
请添加图片描述

——————————————————————————————————————————
相信大家都是玩过扫雷的，本篇博客就来记录一下如何用非常基础的c语言写一个简单的扫雷代码
——————————————————————————————————————————

1.游戏菜单模块

void menu()函数

void menu()
{
	printf("****作者：敲代码的布莱恩特******\n");
	printf("*********   1. play     ********\n");
	printf("*********   0. exit     ********\n");
	printf("********************************\n");
}

请添加图片描述

2.游戏模块

void game()函数

void game()
{
	char mine[ROWS][COLS] = { 0 };//初始化两个二维数组，一个有用于存放雷的信息
	char show[ROWS][COLS] = { 0 };//一个用于存放排查出的雷的信息
	//对棋盘进行初始化
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	///布置雷
	SetMine(mine, ROW, COL);
	//打印布置好了雷的棋盘，将设置好雷的棋盘显示出来
	DisplayBoard(show, ROW, COL);
	//排雷
	FindMine(mine, show, ROW, COL);
}

2.1.初始化棋盘模块

先初始化两个二维数组，一个用于存放雷的信息，一个用于存放排查出的信息

char mine[ROWS][COLS] = { 0 };//初始化两个二维数组，一个有用于存放雷的信息
char show[ROWS][COLS] = { 0 };//一个用于存放排查出的雷的信息

2.1.1设置棋盘

void InitBoard（）函数

写一个void InitBoard函数，用于对棋盘进行初始化
因为当我们排雷时，是对周围一圈的点进行排查，当排到边界上的点时，如果不设置多余的空间，将无法正常对雷计数，虽然9×9的棋盘，实际上是一个11×11的空间，不管是雷点还是排查点，都不能在最外围这一圈内，外围这一圈空间仅仅用来实现边界点的排雷计数功能
请添加图片描述

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
			board[i][j] = set;
	}
}

然后分别将一开始初始化的两个二维数组传入此函数，存放雷信息的棋盘全部初始化成字符 0，存放排查信息的棋盘都初始化成字符 *

InitBoard(mine, ROWS, COLS, '0');
InitBoard(show, ROWS, COLS, '*');

2.1.2打印棋盘

void DisplayBoard ( ）函数

打印棋盘，即使其能在控制台上显示出棋盘，这里用到一个打印函数
void DisplayBoard(char board[ROWS][COLS], int row, int col)

void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	printf("------------------------\n");
	for (i = 0; i <= 9; i++)//方便观看棋盘，给每行每列标上序号，标行号
	{
		printf("%d ", i);
	}
	printf("\n");

	for (i = 1; i <= row; i++)
	{
		int j = 0;
		printf("%d ", i);//标列号
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("------------------------\n");
}

游戏设置是9×9的棋盘，为了方便玩家输入坐标，故打印棋盘时设置上行和列的序号

请添加图片描述

2.2.布置地雷模块

void SetMine（）函数

布置地雷需要一个埋雷函数
void SetMine(char board[ROWS][COLS], int row, int col)
这里需要用到时间戳，要在main（）函数加上

srand((unsigned int)time(NULL));

从而在埋雷函数里就可以使用rand（）函数生成随机坐标来进行地雷的设置
将地雷位置设置成字符1，方便后续排雷时使用

void SetMine(char board[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)//一共设置了10个雷，没设置一颗雷，count就减一
	{
		//生成随机下标，这里利用时间戳和rand（）函数
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}

2.3.玩家排雷模块

void FindMine（）函数

排雷函数FindMine（）里包含计数函数int GetMineCount（）和特殊展开函数Clear（）

void FindMine(char mine[ROWS][COLS],char show[ROWS][COLS],int row,int col)
 {
	 int x = 0;
	 int y = 0;
	 int win = 0;
	 while (win < row * col - EASY_COUNT)//一共10颗雷，只要排过的点<所有格子减去10个雷，就继续
	 {
		 printf("请输入要排查的坐标:>");
		 scanf_s("%d %d", &x, &y);
		 if (x >= 1 && x <= row && y >= 1 && y <= col)
		 {
			 if (mine[x][y] == '1')
			 {
				 printf("很遗憾，你被炸死了\n");
				 DisplayBoard(mine, ROW, COL);
				 break;
			 }
			 else
			 {
				 Clear(mine, show, x, y, ROW, COL, &win);
				 DisplayBoard(show, ROW, COL);
				 printf("已排除位置数= %d\n", win);
				 
			 }
		 }
		 else
		 {
			 printf("坐标非法，重新输入\n");
		 }
	 }

	 if (win == row * col - EASY_COUNT)
	 {
		 printf("恭喜你，排雷成功\n");
		 DisplayBoard(mine, ROW, COL);
	 }
 }

2.3.1对排查点进行分类判断

2.3.1.1对排查点周围的雷进行计数

int GetMineCount（）函数

这里设置一个计数函数：
因为雷是‘1’，所以将排查点周围的点相加
因为‘1’-‘0’=1，Ascii码
所以周围八个字符相加减去8*‘0’等于几
说明有几颗雷在旁边

int GetMineCount(char mine[ROWS][COLS], int x, int y)//因为雷是‘1’，所以将排查点周围的点相加
	                                                  //因为‘1’-‘0’=1，Ascii码
	                                                  //所以周围八个字符相加减去8*‘0’等于几
													  //说明有几颗雷在旁边
 {
	 return (mine[x - 1][y] +
		 mine[x - 1][y - 1] +
		 mine[x][y - 1] +
		 mine[x + 1][y - 1] +
		 mine[x + 1][y] +
		 mine[x + 1][y + 1] +
		 mine[x][y + 1] +
		 mine[x - 1][y + 1] - 8 * '0');
 }

2.3.1.2如果排查点周围都没有雷

void Clear（）函数

这属于特殊情况，可以对此点采用函数递归展开大片区域
用到这个递归展开函数：
请添加图片描述

设置一个win变量，当win=9×9 - 10的时候，游戏就胜利了
排查非雷点有两种情况：
①每发现一个周围没有雷的点，就将其设置成空格，同时给win++
②每发现一个周围有雷的点，就调用计数函数，将结果返回给这个点，同时win++
注意，由于是递归的方式来排查点，一定不要重复对排过的点进行win++

void Clear(char mine[ROWS][COLS], char show[ROWS][COLS] , int x , int y , int row , int col, int*win)
 {
	 if (x >= 1 && x <= row && y >= 1 && y <= col)
	 {
		 if (show[x][y] == ' ' || show[x][y]!='*')//排除已经检查过的点
			 return;
		 else if (GetMineCount(mine, x, y) != 0)
		 {
			 show[x][y] = GetMineCount(mine, x, y) + '0';
			 (*win)++;
			 return;
		 }

		 else
		 {
			 show[x][y] = ' ';
			 (*win)++;
			 Clear(mine, show, x - 1, y, ROW, COL, win);
			 Clear(mine, show, x + 1, y, ROW, COL, win);
			 Clear(mine, show, x, y - 1, ROW, COL, win);
			 Clear(mine, show, x, y + 1, ROW, COL, win);

		 }
	 }return;

 }

请添加图片描述

2.4.判断游戏输赢

在void FindMine种设置有一个变量win，将win通过指针传址的方式与void Clear建立联系，用来统计排查点的数目，当win=9×9-10时
即打印游戏胜利

 if (win == row * col - EASY_COUNT)
	 {
		 printf("恭喜你，排雷成功\n");
		 DisplayBoard(mine, ROW, COL);
	 }

请添加图片描述

3.完整代码

头文件game.h

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

#define ROWS ROW+2
#define COLS COL+2

#define EASY_COUNT 10
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);

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

//布置雷
void SetMine(char board[ROWS][COLS], int row, int col);

//排查雷的
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

//特殊情况大片展开
void Clear(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col, int* win);

game.c

#include"game.h"
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
			board[i][j] = set;
	}
}
void SetMine(char board[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)//一共设置了10个雷，没设置一颗雷，count就减一
	{
		//生成随机下标，这里利用时间戳和rand（）函数
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}
 void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	printf("------------------------\n");
	for (i = 0; i <= 9; i++)//方便观看棋盘，给每行每列标上序号，标行号
	{
		printf("%d ", i);
	}
	printf("\n");

	for (i = 1; i <= row; i++)
	{
		int j = 0;
		printf("%d ", i);//标列号
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("\n");
	}
	printf("------------------------\n");
}
 
 
 int GetMineCount(char mine[ROWS][COLS], int x, int y)//因为雷是‘1’，所以将排查点周围的点相加
	                                                  //因为‘1’-‘0’=1，Ascii码
	                                                  //所以周围八个字符相加减去8*‘0’等于几
													  //说明有几颗雷在旁边
 {
	 return (mine[x - 1][y] +
		 mine[x - 1][y - 1] +
		 mine[x][y - 1] +
		 mine[x + 1][y - 1] +
		 mine[x + 1][y] +
		 mine[x + 1][y + 1] +
		 mine[x][y + 1] +
		 mine[x - 1][y + 1] - 8 * '0');
 }

 void Clear(char mine[ROWS][COLS], char show[ROWS][COLS] , int x , int y , int row , int col, int*win)
 {
	 if (x >= 1 && x <= row && y >= 1 && y <= col)
	 {
		 if (show[x][y] == ' ' || show[x][y]!='*')
			 return;
		 else if (GetMineCount(mine, x, y) != 0)
		 {
			 show[x][y] = GetMineCount(mine, x, y) + '0';
			 (*win)++;
			 return;
		 }

		 else
		 {
			 show[x][y] = ' ';
			 (*win)++;
			 Clear(mine, show, x - 1, y, ROW, COL, win);
			 Clear(mine, show, x + 1, y, ROW, COL, win);
			 Clear(mine, show, x, y - 1, ROW, COL, win);
			 Clear(mine, show, x, y + 1, ROW, COL, win);

		 }
	 }return;

 }

 void FindMine(char mine[ROWS][COLS],char show[ROWS][COLS],int row,int col)
 {
	 int x = 0;
	 int y = 0;
	 int win = 0;
	 while (win < row * col - EASY_COUNT)//一共10颗雷，只要排过的点<所有格子减去10个雷，就继续
	 {
		 printf("请输入要排查的坐标:>");
		 scanf_s("%d %d", &x, &y);
		 if (x >= 1 && x <= row && y >= 1 && y <= col)
		 {
			 if (mine[x][y] == '1')
			 {
				 printf("很遗憾，你被炸死了\n");
				 DisplayBoard(mine, ROW, COL);
				 break;
			 }
			 else
			 {
				 Clear(mine, show, x, y, ROW, COL, &win);
				 DisplayBoard(show, ROW, COL);
				 printf("已排除位置数= %d\n", win);
			
		 }
		 else
		 {
			 printf("坐标非法，重新输入\n");
		 }
	 }

	 if (win == row * col - EASY_COUNT)
	 {
		 printf("恭喜你，排雷成功\n");
		 DisplayBoard(mine, ROW, COL);
	 }
 }

扫雷.c

#include"game.h"
void menu()
{
	printf("****作者：敲代码的布莱恩特******\n");
	printf("*********   1. play     ********\n");
	printf("*********   0. exit     ********\n");
	printf("********************************\n");
}

void game()
{
	char mine[ROWS][COLS] = { 0 };//初始化两个二维数组，一个有用于存放雷的信息
	char show[ROWS][COLS] = { 0 };//一个用于存放排查出的雷的信息
	//对棋盘进行初始化
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	///布置雷
	SetMine(mine, ROW, COL);
	//打印布置好了雷的棋盘，将设置好雷的棋盘显示出来
	DisplayBoard(show, ROW, COL);
	//排雷
	FindMine(mine, show, ROW, COL);
}

int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		menu();
		scanf_s("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("没有这个选项，重新选择\n");
			break;
		}
	} while (1);

	return 0;
}