C语言基础学习---扫雷游戏（包含普通版+递归炼狱版）

Posted 2021-05-07 大家好我叫张同学

游戏背景介绍
扫雷游戏是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。
扫雷在科技历史上也扮演了相似的角色。这个基于数字的逻辑谜题最早来自20世纪六七十年代，当时Jerimac Ratliff推出的名为“Cube”的游戏已经非常受人欢迎。几十年后的1992年，扫雷游戏被加入了Windows3.1，这并不是为了展示Windows是游戏操作系统专家，而是为了训练用户的鼠标左右键操作能力，让这些动作变得非常自然，并培养鼠标移动的速度和准确性。

---

文章目录

• • 前期准备：
  • 扫雷游戏设计的思路：
  • 源码下载及效果展示：
  • 完整代码：

---

前期准备：

工程文件思路：
主函数放到Mine_clearing.c（扫雷）中
扫雷游戏具体的实现和声明放到game.c / game.h中

扫雷游戏测试的思路（Mine_clearing.c):

1、至少玩一次，可以玩多次，do…while循环
2、进入游戏后先打印菜单提示
3、提示用户输入，根据输入值来确定后续的游戏进程
（1代表玩游戏，0代表退出，其他需要重新选择）

#include<stdio.h>
void game_menu()
{
	printf("**********************************\\n");
	printf("********   1.play game   *********\\n");
	printf("********   0.exit game   *********\\n");
	printf("**********************************\\n");
}
int main()
{
	int input;
	do
	{
		game_menu();
		printf("Please choose:>>\\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("Game playing......\\n");
			//为了验证Mine_clearing的扫雷游戏测试是否ok
			//这里暂时打印“Game playing”
			//后续这里封装扫雷游戏 game()
			break;
		case 0:
			printf("Exit game!\\n");
			break;
		default:
			printf("Choose wrong ! Please try again!\\n");
			break;
		}
	} while (input);
	return 0;
}

扫雷游戏设计的思路：

1）我们可以去浏览器中随意打开一个扫雷在线小游戏链接，点击进去查看（选择最简单的初级 / 入门模式）

根据别人的扫雷游戏模型可以设计自己后面要实现的扫雷游戏模型，比如说：
在横和列两端添加数字（因为后面我们实现的扫雷游戏要输入坐标，添加数字后方便快速定位到坐标点）

要知道扫雷游戏玩的一些具体过程，可以尝试玩几把扫雷游戏，比如：

在玩游戏的过程中，我们可以总结出以下几点规律：

1、如果选择的位置存在雷，直接被炸死
2、如果选择的位置不存在雷，显示该坐标周围一圈存在雷的个数
3、如果最后剩下的位置均为雷，那么玩家游戏胜利。
进阶功能：
1、展开功能：如果玩家选择的位置周围均没有雷，则自动展开（递归展开）（本次代码已实现）
2、标记雷，如果一个位置确定是雷，可以标记“是雷”（比如用符号‘m’标记）；
标记可能是雷，如果一个位置可能是雷，但是不是很确定，可以标记“可能是雷”（比如用符号’?'标记）（本次代码暂未实现）

源码下载及效果展示：

【扫雷普通版】

【扫雷递归炼狱版】

【扫雷游戏github源码】（包含普通版+递归炼狱版）

完整代码：

源文件Mine_clearing.c内容

/*******************/
//以下是源文件Mine_clearing.c内容
/*******************/
#include"game.h"
void game_menu()
{
	printf("**********************************\\n");
	printf("********   1.play game   *********\\n");
	printf("********   0.exit game   *********\\n");
	printf("**********************************\\n");
}
void Mine_clearing_game()//扫雷游戏的具体过程
{
	//创建两个二维数组
	char mine[ROWS][COLS] = { 0 };//棋盘一：存放雷的棋盘
	char show[ROWS][COLS] = { 0 };//棋盘二：存放排查雷的信息的棋盘
	//初始化棋盘
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');

	//打印棋盘
	//DisplayBoard(mine, ROW, COL);//打印棋盘的时候只需要打印中间的部分
	DisplayBoard(show, ROW, COL);//扩充出来的最外围一圈不需要打印出来

	//布置雷
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);//用于测试检查使用
	 
	//排查雷
	FindMine(mine, show, ROW, COL);
}
int main()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	do
	{
		game_menu();
		printf("Please choose:>>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			Mine_clearing_game();//扫雷游戏
			break;
		case 0:
			printf("Exit game!\\n");
			break;
		default:
			printf("Choose wrong ! Please try again!\\n");
			break;
		}
	} while (input);
	return 0;
}

//int main()
//{
//	int input;
//	do
//	{
//		game_menu();
//		printf("Please choose:>>\\n");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			printf("Game playing......\\n");
//			//为了验证Mine_clearing的扫雷游戏测试是否ok
//			//这里暂时打印“Game playing”
//			//后续这里封装扫雷游戏 game()
//			break;
//		case 0:
//			printf("Exit game!\\n");
//			break;
//		default:
//			printf("Choose wrong ! Please try again!\\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}

头文件game.h

/*******************/
//以下是头文件game.h内容
/*******************/
#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

//布置雷的个数
#define EASY_COUNT 10
#define MIDDLE_COUNT 20
#define HARD_COUNT 50

//棋盘的行号、列号
//#define ROW 9
//#define COL 9

#define ROW 15
#define COL 15

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

//初始化棋盘声明
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 mine[ROWS][COLS], int row, int col);

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

源文件game.c

/*******************/
//以下是源文件game.c内容
/*******************/
#include"game.h"

//初始化棋盘的实现
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

//打印棋盘的实现
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	//为了方便区分，我们在打印的时候加上这么一行话
	printf("-----------Mine_clearing game-------------\\n");

	//打印列号
	for (i = 0; i <= col; i++)
	{
		//printf("%d ", i);
		printf("%2d ", i);
	}
	printf("\\n");
	
	for (i = 1; i <= row; i++)
	{
		//打印行号
		//printf("%d ", i);
		printf("%2d ", i);
		for (j = 1; j <= col; j++)
		{
			//printf("%c ", board[i][j]);
			printf("%2c ", board[i][j]);
		}
		printf("\\n");
	}
	printf("-----------Mine_clearing game-------------\\n");

}

//布置雷的实现
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	//假设我们要布置雷的个数是count
	//int count =	EASY_COUNT;
	int count = HARD_COUNT;
	while (count)
	{
		//我们布置雷的时候，雷的位置最好是随机的
		int x = rand() % row + 1;//雷出现的坐标位置：行号只能在 1至row 
		int y = rand() % col + 1;//雷出现的坐标位置：列号也只能在 1至col
		if (mine[x][y]=='0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

//统计周围雷的信息
int get_mine_count(char mine[ROWS][COLS],int x,int y)
{
	方法一：
	//return mine[x - 1][y - 1] +
	//	mine[x - 1][y] +
	//	mine[x - 1][y + 1] +
	//	mine[x][y - 1] +
	//	mine[x][y + 1] +
	//	mine[x + 1][y - 1] +
	//	mine[x + 1][y] +
	//	mine[x + 1][y + 1] - 8 * '0';
	
	//方法二
	int i = 0;
	int j = 0;
	int sum = 0;
	for (i = -1; i <= 1; i++)
	{
		for (j = -1; j <= 1; j++)
		{
			sum += mine[x + i][y + j] - '0';
		}
	}
	return sum;
}

void SetBlank(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y)
{
	int count = get_mine_count(mine, x, y);
	if (count == 0)
	{
		show[x][y] = ' ';
		if (x - 1 >= 0 && x <= ROW && y >= 0 && y <= COL && show[x - 1][y] == '*')
		{
			SetBlank(show, mine, x - 1, y);
		}
		if (x + 1 >= 0 && x <= ROW && y >= 0 && y <= COL && show[x + 1][y] == '*')
		{
			SetBlank(show, mine, x + 1, y);
		}
		if (x >= 0 && x <= ROW && y - 1 >= 0 && y <= COL && show[x][y-1] == '*')
		{
			SetBlank(show, mine, x, y - 1);
		}
		if (x >= 0 && x <= ROW && y + 1 >= 0 && y <= COL && show[x][y + 1] == '*')
		{
			SetBlank(show, mine, x, y + 1);
		}
	}
	else
	{
		show[x][y] = count + '0';
	}
}

int Is_win(char show[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '*')
			{
				count++;
			}
		}
	}
	return count;
}

//排查雷的实现:递归展开版本
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	//思路：
	//1.输入排查雷的坐标
	//2.进行排查
	//（1）如果该坐标是雷，就提示 You lose!you get a mine.
	// (2) 如果该坐标不是雷，统计该坐标周围雷的个数---排查雷的信息放到show数组中去

	int x = 0;
	int y = 0;
	//判断输入坐标的合法性
	while (1)
	{
		printf("please input two number between %d to %d:>>",1,ROW);//ROW设置成与COL相等，任意使用其中一个
		scanf("%d%d", &x, &y);
		if ((x >= 1 && x <= ROW) && (y >= 1 && y <= COL))
		{
			if (mine[x][y] == '1')
			{
				printf("You lose!you get a mine!\\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				SetBlank(show, mine, x, y);
				int count = Is_win(show, ROW, COL);
				if (count == EASY_COUNT)
				{
					printf("Congratulations,you win!\\n");
				    DisplayBoard(show, ROW, COL);
					break;
				}
				DisplayBoard(show, ROW, COL);
			}
		}
		else
		{
			printf("Wrong coordinate,please try again!\\n");
		}
	}
}

排查雷的实现:普通版本
//void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
//{
//	//思路：
//	//1.输入排查雷的坐标
//	//2.进行排查
//	//（1）如果该坐标是雷，就提示 You lose!you get a mine.
//	// (2) 如果该坐标不是雷，统计该坐标周围雷的个数---排查雷的信息放到show数组中去
//
//	int x = 0;
//	int y = 0;
//	int win = 0;
//	//判断输入坐标的合法性
//	while (win<row*col-EASY_COUNT)
//	{
//		printf("please input two number between %d to %d:>>",1,ROW);
//		scanf("%d%d", &x, &y);
//		if ((x >= 1 && x <= ROW) && (y >= 1 && y <= COL))
//		{
//			if (mine[x][y] == '1')
//			{
//				printf("You lose!you get a mine!\\n");
//				DisplayBoard(mine, ROW, COL);
//				break;
//			}
//			else
//			{
//				//不是雷的情况下，统计x，y周围雷的信息
//				int count = get_mine_count(mine, x, y);
//				show[x][y] = count + '0';
//				DisplayBoard(show, ROW, COL);
//				win++;
//			}
//		}
//		else
//		{
//			printf("Wrong coordinate,please try again!\\n");
//		}
//	}
//	if (win == row * col - EASY_COUNT)
//	{
//		printf("Congratulations,you win!\\n");
//		DisplayBoard(mine, ROW, COL);
//	}
//}