前言
在之前的文章中,我用c语言实现了扫雷游戏的基本功能,如果大家还不是特别清除如何实现扫雷的基本功能,可阅读文章:https://blog.csdn.net/qq_64443929/article/details/135935314?spm=1001.2014.3001.5502
本文章将不再对一些基本功能介绍,本文章将对之前完成的扫雷功能进行扩展(包括不同难度的选择、当要探测的坐标周围没有雷时如何进行展开等),需要用到的知识有:C语言动态规划、递归等。
实现思路
选择难度
在game.h文件中,宏定义不同难度下mine数组和show数组对应的行数列数,同时宏定义不同难度下要布置雷的数量。在game()函数中先让玩家选择游戏的难度,选择游戏难度后,将对应数组的行数和列数分别赋值给变量rows和cols,然后再C语言中动态分配内存(这里我用的是VS2022,由于VS2022编译器定义数组时行数和列数不能为空,所以只能进行动态内存分配),后续的操作与基本功能一样,这里不再重复说明。
展开功能
当玩家要探测的坐标周围没有雷时,要进行展开,展开的规则如下:
(1)遍历探测区域周围的相邻方块(通常是上、下、左、右、左上、右上、左下、右下八个方向)。
(2)对于每个相邻方块,检查它是否已经被展开或者标记为有雷。
(3)如果相邻方块未被展开并且周围没有雷,那么将它标记为已展开,并且递归地进行展开操作(即重复步骤1和步骤2)。
这样就可以确保在探测区域周围没有雷的情况下,可以进行展开操作直到边界或者遇到有雷的方块为止。
根据以上规则,我们可以先判断对应坐标周围有没有雷,若有雷,将该位置显示周围雷的个数;若没有雷,则对相邻方块进行递归展开,直到遇到雷为止。
代码实现
文件结构设计
main.c // 主程序文件
game.h // 文件中写需要声明的变量和函数等
game.c // 文件中写需要实现的函数等
game.h文件
#define _CRT_SECURE_NO_WARNINGS 1
#define EASY_ROW 9 //简单扫雷游戏数组的行数
#define EASY_COL 9 //扫雷游戏数组的列数
#define EASY_ROWS EASY_ROW + 2 //扫雷游戏数组扩大一圈后的行数
#define EASY_COLS EASY_COL + 2 //扫雷游戏数组扩大一圈后的列数
#define EASY_MINE_COUNT 10 //需要布置的雷的个数
#define MED_ROW 16
#define MED_COL 16
#define MED_ROWS MED_ROW + 2
#define MED_COLS MED_COL + 2
#define MED_MINE_COUNT 40
#define DIF_ROW 16
#define DIF_COL 30
#define DIF_ROWS DIF_ROW + 2
#define DIF_COLS DIF_COL + 2
#define DIF_MINE_COUNT 99
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
void InitBoard(char **board, int rows, int cols, char set);
void DisplayBoard(char **board, int row, int col);#
void SetMine(char **board, int row, int col, int mine_count);
void FindMine(char **mine, char **show, int row, int col,int mine_count);
game.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//初始化数组
void InitBoard(char **board, int rows, int cols, char set)
{
for (int i = 0; i < rows; i++) {
for (int j = 0; j < cols; j++) {
board[i][j] = set;
}
}
}
//打印数组的部分内容
void DisplayBoard(char **board, int row, int col)
{
printf("----- 扫雷游戏 -----\n");
for (int i = 0; i <= row; i++) {
printf("%-2d ", i);
}
printf("\n");
for (int i = 1; i <= row; i++) {
printf("%-2d ", i);
for (int j = 1; j <= col; j++) {
printf("%-2c ", board[i][j]);
}
printf("\n");
}
}
//设置雷
void SetMine(char **board, int row, int col,int mine_count)
{
int count = mine_count;
while (count) {
int mine_row = rand() % row + 1;
int mine_col = rand() % col + 1;
if (board[mine_row][mine_col] == '0') {
board[mine_row][mine_col] = '1';
count--;
}
}
}
//返回探索区域周围雷的个数
int GetCount(char **mine, 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';
}
//展开,当所探测的位置周围没有雷时,对区域进行展开
void spread(char **mine, char **show,int x, int y,int row,int col)
{
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
int count = GetCount(mine, x, y);
if (0 == count)
{
show[x][y] = ' ';
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if ('*' == show[i][j])
{
spread(mine, show, i, j,row,col);
}
}
}
}
else
{
show[x][y] = GetCount(mine, x, y) + '0';
}
}
}
int Scan(char **show,int row,int col)
{
int count = 0;
for (int i = 1; i <= row; i++)
{
for (int j = 1; j <= col; j++)
{
if ('*' != show[i][j])
{
count++;
}
}
}
return count;
}
//排查雷
void FindMine(char **mine, char **show, int row, int col,int mine_count)
{
int find_count = 0;
while (find_count < row * col - mine_count) {
int x;
int y;
DisplayBoard(show, row, col);
//DisplayBoard(mine, row, col);
printf("请输入要探测的位置坐标>");
scanf("%d%d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col && show[x][y] == '*') {
if (mine[x][y] == '1') {
printf("很遗憾,踩到地雷,游戏结束\n");
break;
}
else
{
spread(mine, show, x, y,row,col);
find_count = Scan(show,row,col);
system("cls");
}
}
else if (x >= 1 && x <= row && y >= 1 && y <= col && show[x][y] != '*') {
printf("该位置已被探索,请重新输入坐标\n");
system("pause");
system("cls");
}
else {
printf("输入的坐标位置非法,请重新输入坐标位置\n");
system("pause");
system("cls");
}
if (find_count == row * col - mine_count) {
printf("恭喜你,排除了所有的雷\n");
DisplayBoard(mine, row, col);
}
}
system("pause");
}
main.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void Menu() {
printf("************************\n");
printf("*******1、开始游戏******\n");
printf("*******0、退出 ******\n");
printf("************************\n");
}
void Select_Difficulty()
{
printf("************************\n");
printf("*******1、简单难度******\n");
printf("*******2、中级难度******\n");
printf("*******3、高级难度******\n");
printf("*******0、返回菜单******\n");
printf("************************\n");
}
void game() {
int select = 0;
int row, rows, col, cols,mine_count;
while (1)
{
Select_Difficulty();
printf("请输入要选择的游戏难度>");
scanf("%d", &select);
if (1 == select)
{
row = EASY_ROW;
col = EASY_COL;
rows = EASY_ROWS;
cols = EASY_COLS;
mine_count = EASY_MINE_COUNT;
system("cls");
break;
}
else if (2 == select)
{
row = MED_ROW;
col = MED_COL;
rows = MED_ROWS;
cols = MED_COLS;
mine_count = MED_MINE_COUNT;
system("cls");
break;
}
else if (3 == select)
{
row = DIF_ROW;
col = DIF_COL;
rows = DIF_ROWS;
cols = DIF_COLS;
mine_count = DIF_MINE_COUNT;
system("cls");
break;
}
else if (0 == select)
{
system("cls");
return;
}
else
{
printf("输入信息有误,请重新输入\n");
system("pause");
system("cls");
}
}
//char mine[EASY_ROWS][EASY_COLS];//存放布置好的雷,'1'表示对应位置有雷,'0'表示对应位置无雷
//char show[EASY_ROWS][EASY_COLS];//显示怕查出雷的信息,'*'表示对应位置没有被探索,如果被探索,显示周围雷的个数
char** mine = (char**)malloc(rows * sizeof(char*));
for (int i = 0; i < rows; i++)
{
mine[i] = (char*)malloc(cols * sizeof(char));
}
char** show = (char**)malloc(rows * sizeof(char*));
for (int i = 0; i < rows; i++)
{
show[i] = (char*)malloc(cols * sizeof(char));
}
//初始化数组
InitBoard(show, rows, cols, '*');
InitBoard(mine, rows, cols, '0');
//DisplayBoard(mine, ROW, COL);
//DisplayBoard(show, ROW, COL);
//布置雷
SetMine(mine, row,col,mine_count);
//DisplayBoard(mine, ROW, COL);
//排查雷
FindMine(mine, show, row,col,mine_count);
for (int i = 0; i < rows; i++)
{
free(mine[i]);
}
for (int i = 0; i < rows; i++)
{
free(show[i]);
}
free(mine);
free(show);
}
int main() {
srand((unsigned int)time(NULL));
int input;
do
{
Menu();
printf("请输入选项>");
scanf("%d", &input);
switch (input) {
case 1:
system("cls");
game();
//system("pause");
system("cls");
break;
case 0:
break;
default:
printf("输入选项非法,请重新输入\n");
system("pause");
system("cls");
break;
}
} while (input);
}
结果测试
这里以中等难度为例进行测试,同时,为了方便测试将雷的数量设置为5,并在输入坐标前打印show数组和mine数组。
输入坐标8 8前后:
扫雷完成时:
扫雷失败:
总结
至此,扫雷游戏的功能都实现了,完整代码可见链接:https://gitee.com/Flipped3421/find-mine/tree/master/FindMine
当然,如果各位大佬发现有不足的地方,或者还有简化和完善的地方,还请指出,谢谢!