前言
本文写的是用C语言实现扫雷,用递归实现周围一圈无雷时,自动继续判断下一圈是否有雷,直到四周有地雷的信息。
最终结果展示
初始游戏界面
四周无地雷继续向外展开,直到出现地雷信息
项目创建
本项目由test.c,game.c,game.h构成,其中test.c用于测试,存放main函数,game.c存放具体函数定义,game.h引用头文件、定义预定义符号以及存放函数声明。
项目构思及实现
1.main函数
预期程序运行时先出现选择界面,玩家输入1进入游戏,输入0退出游戏,一次游戏结束后,再次弹出选择界面,于是考虑do while循环
下面是main函数的代码
int main()
{
int input;
srand((unsigned)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误,请重新选择!\n");
break;
}
} while (input);
return 0;
}
2.menu函数
void menu()
{
printf("********************************\n");
printf("*********** 1.play ***********\n");
printf("*********** 0.exit ***********\n");
printf("********************************\n");
}
3.game函数
game函数是本项目实现的关键,根据扫雷的游戏界面的特点想到用字符数组储存信息,布雷功能由随机数实现,考虑到雷区信息在一局游戏里一直不变,想到用一个数组保存布雷信息,一个数组用于保存扫雷信息并用于打印。最关键的是扫雷功能的实现。
game函数的构架
1.定义两个数组
2.初始化数组
3.布雷
4.扫雷
下面是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(mine, ROW, COL);//测试用,待会儿删
DisplayBoard(show, ROW, COL);
//扫雷
FindMine(mine, show, ROW, COL);
}
4.InitBoard函数
mine数组里,0代表无雷,因此初始化时全部置为字符0;
show数组先全部置为*,扫雷时根据周围地雷数量替换数组内容为对应的数字字符。
下面是数组初始化函数InitBoard的代码
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
int i;
for (i = 0; i < rows; i++)
{
int j;
for (j = 0; j < cols; j++)
{
board[i][j] = set;
}
}
}
5.SetMine布置地雷函数
接下来是实现布雷函数SetMine,下面是代码
void SetMine(char board[ROWS][COLS], int row, int col)
{
int count = EASY_COUNT;
while (count)
{
int x = rand() % row + 1;//x代表第几行
int y = rand() % col + 1;//y代表第几列
if (board[x][y] != '1')//不能在同一个地方重复放雷
{
board[x][y] = '1';
count--;
}
}
}
6.DisplayBoard打印界面函数
布置好地雷后需要打印界面,为了便于玩家确定坐标,在边界打印了行标和列标,这一功能由DisplayBoard实现
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;
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
printf("-------------------------\n");
}
7.FindMine扫雷函数
接下来是最关键的扫雷函数FineMine的实现,设计思路是根据数组mine判断用户输入坐标处是否有雷,有雷则游戏结束;无雷,则通过一个GetMineCount函数确定该位置周围8个位置有几个雷,根据返回结果,把show数组内容换成相应数字字符。同时,需要定义一个变量win来确定游戏是否结束,每确定一个位置无雷win加一,当win=总格子数-地雷数时,退出游戏。
需要注意的是,用户的输入需要在一定区域内,这里用if语句不难实现。
下面是代码
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)
{
printf("请输入要排查的坐标:>");
scanf("%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//为提升游戏效率,这一部分可以改进
{
int count = GetMineCount(mine, x, y);
show[x][y] = count + '0';
DisplayBoard(show, ROW, COL);
win++;
}
}
else
{
printf("坐标非法,请重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜,排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
8.GetMineCount数地雷函数
接下来只要实现GetMineCount就可以实现扫雷的基本功能了
需要注意的是,mine数组里原先放的是字符0(代表无地雷)和字符1(代表有地雷),想到得到地雷的个数,这里的做法是先把周围8个数组的内容相加,再减去8个字符'0'即可。
但这时我们发现,当扫雷位置在边界时,会发生数组越界的情况,所以我们采用了定义数组比游戏区域大一圈的做法。
这里游戏界面设计成9*9。当然,由于各功能之间相互独立,只要在game.h中改变ROWS和COLS的值便可实现更大的游戏界面。
所以数组mine和show都是11*11的数组(show的作用主要是用来打印,设计成9*9也无妨,但为了与mine对应,这里设计成一样大)。
下面是GetMineCount的代码
int GetMineCount(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');
}
9.Unfold展开函数
有了以上代码,扫雷已经可以玩了,但是每次只能扫一个雷,我们期望当一个位置周围八个位置都无地雷时,自动判断这八个位置的周围八个位置的地雷信息,这个功能用一个Unfold函数递归实现
需要注意的是,为了避免出现无限递归的情况,需要对扫过雷的位置做出标记,于是考虑把扫过雷的位置换成空格。
另一个去要注意的点是,为了避免数组越界,递归之前还要对坐标进行判断
这时,由于每次扫出无地雷位置的数量不确定,所以把win的地址传给函数,每确定一个位置win+1。
Unfold的递归条件:
- 四周无地雷
- 坐标不越界
- 该位置没有判断过
下面是代码
void Unfold(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y,int *win)
{
if (show[x][y] =='*')
{
*win+=1;
int count = GetMineCount(mine, x, y);
if (count == 0)
{
show[x][y] = ' ';
if(((x-1)>=1)&&((x-1)<=9)&&((y-1)>=1)&&((y-1)<=9))
Unfold(mine, show, x - 1, y - 1,win);
if(((x - 1) >= 1) && ((x - 1) <= 9)&&(y>=1)&&(y<=9))
Unfold(mine, show, x - 1, y,win);
if(((x - 1) >= 1) && ((x - 1) <= 9)&&((y+1)>=1)&&((y+1)<=9))
Unfold(mine, show, x - 1, y + 1,win);
if((x>=1)&&(x<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
Unfold(mine, show, x, y - 1,win);
if((x >= 1) && (x <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
Unfold(mine, show, x, y + 1,win);
if(((x+1)>=1)&&((x+1)<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
Unfold(mine, show, x + 1, y - 1,win);
if(((x + 1) >= 1) && ((x + 1) <= 9)&& (y >= 1) && (y <= 9))
Unfold(mine, show, x + 1, y,win);
if(((x + 1) >= 1) && ((x + 1) <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
Unfold(mine, show, x + 1, y + 1,win);
}
else
{
show[x][y] = count + '0';
return;
}
}
}
FindMine也需要做出相应改变
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)
{
printf("请输入要排查的坐标:>");
scanf("%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
{
Unfold(mine, show, x, y,&win);
DisplayBoard(show, ROW, COL);
}
}
else
{
printf("坐标非法,请重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜,排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
代码整合
test.c
#define _CRT_SECURE_NO_WARNINGS
#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(mine, ROW, COL);//测试用,待会儿删
DisplayBoard(show, ROW, COL);
//扫雷
FindMine(mine, show, ROW, COL);
}
int main()
{
int input;
srand((unsigned)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误,请重新选择!\n");
break;
}
} while (input);
return 0;
}
game.c
#define _CRT_SECURE_NO_WARNINGS
#include"game.h"
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
int i;
for (i = 0; i < rows; i++)
{
int j;
for (j = 0; j < cols; j++)
{
board[i][j] = set;
}
}
}
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;
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
printf("-------------------------\n");
}
void SetMine(char board[ROWS][COLS], int row, int col)
{
int count = EASY_COUNT;
while (count)
{
int x = rand() % row + 1;//x代表第几行
int y = rand() % col + 1;//y代表第几列
if (board[x][y] != '1')//不能在同一个地方重复放雷
{
board[x][y] = '1';
count--;
}
}
}
int GetMineCount(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');
}
void Unfold(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y,int *win)
{
if (show[x][y] =='*')
{
*win+=1;
int count = GetMineCount(mine, x, y);
if (count == 0)
{
show[x][y] = ' ';
if(((x-1)>=1)&&((x-1)<=9)&&((y-1)>=1)&&((y-1)<=9))
Unfold(mine, show, x - 1, y - 1,win);
if(((x - 1) >= 1) && ((x - 1) <= 9)&&(y>=1)&&(y<=9))
Unfold(mine, show, x - 1, y,win);
if(((x - 1) >= 1) && ((x - 1) <= 9)&&((y+1)>=1)&&((y+1)<=9))
Unfold(mine, show, x - 1, y + 1,win);
if((x>=1)&&(x<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
Unfold(mine, show, x, y - 1,win);
if((x >= 1) && (x <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
Unfold(mine, show, x, y + 1,win);
if(((x+1)>=1)&&((x+1)<=9)&& ((y - 1) >= 1) && ((y - 1) <= 9))
Unfold(mine, show, x + 1, y - 1,win);
if(((x + 1) >= 1) && ((x + 1) <= 9)&& (y >= 1) && (y <= 9))
Unfold(mine, show, x + 1, y,win);
if(((x + 1) >= 1) && ((x + 1) <= 9)&& ((y + 1) >= 1) && ((y + 1) <= 9))
Unfold(mine, show, x + 1, y + 1,win);
}
else
{
show[x][y] = count + '0';
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)
{
printf("请输入要排查的坐标:>");
scanf("%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
{
//int count = GetMineCount(mine, x, y);
//show[x][y] = count + '0';
//DisplayBoard(show, ROW, COL);
//win++;
Unfold(mine, show, x, y,&win);
DisplayBoard(show, ROW, COL);
}
}
else
{
printf("坐标非法,请重新输入\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜,排雷成功\n");
DisplayBoard(mine, ROW, COL);
}
}
game.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 9
#define COL 9
#define ROWS 11
#define COLS 11
#define EASY_COUNT 10
void InitBoard(char board[ROWS][COLS],int row,int col,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 Unfold(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程网。