✨个人主页: 熬夜学编程的小林
💗系列专栏: 【C语言详解】 【数据结构详解】
扫雷
1、扫雷游戏分析和设计
1.1、扫雷游戏的功能说明
1.2 游戏的分析和设计
1.2.1、数据结构的分析
1.2.2、文件结构设计
2、扫雷游戏的结构分析
2.1、用户选择
2.2、初始化棋盘
2.3、设置雷
2.4、排雷
3、扫雷游戏分文件的代码实现
3.1、test.c
3.2、game.c
3.3、game.h
4、扫雷游戏的扩展
总结
1、扫雷游戏分析和设计
1.1、扫雷游戏的功能说明
• 使用控制台实现经典的扫雷游戏
• 游戏可以通过菜单实现继续玩或者退出游戏
• 扫雷的棋盘是9*9的格子
• 默认随机布置10个雷
• 可以排查雷
◦ 如果位置不是雷,就显示周围有几个雷
◦ 如果位置是雷,就炸死游戏结束
◦ 把除10个雷之外的所有非雷都找出来,排雷成功,游戏结束
游戏的界面:
1.2 游戏的分析和设计
1.2.1、数据结构的分析
扫雷的过程中,布置的雷和排查出的雷的信息都需要存储,所以我们需要⼀定的数据结构来存储这些信息。
因为我们需要在9*9的棋盘上布置雷的信息和排查雷,我们首先想到的就是创建⼀个9*9的数组来存放信息。
那如果这个位置布置雷,我们就存放1,没有布置雷就存放0.
假设我们排查(2,5)这个坐标时,我们访问周围的⼀圈8个位置,统计周围雷的个数是1
假设我们排查(8,6)这个坐标时,我们访问周围的⼀圈8个位置,统计周围雷的个数时,最下面的三
个坐标就会越界,为了防止越界,我们在设计的时候,给数组扩大⼀圈,雷还是布置在中间的9*9的坐标上,周围⼀圈不去布置雷就行,这样就解决了越界的问题。所以我们将存放数据的数组创建成11*11是比较合适。
再继续分析,我们在棋盘上布置了雷,棋盘上雷的信息(1)和非雷的信息(0),假设我们排查了某个位置后,这个坐标处不是雷,这个坐标的周围有1个雷,那我们需要将排查出的雷的数量信息记录存储,并打印出来,作为排雷的重要参考信息的。那这个雷的个数信息存放在哪里呢?如果存放在布置雷的数组中,这样雷的信息和雷的个数信息就可能或产生混淆和打印上的困难。
这里我们肯定有办法解决,比如:雷和非雷的信息不要使用数字,使用某些字符就行,这样就避免冲突了,但是这样做棋盘上有雷和非雷的信息,还有排查出的雷的个数信息,就比较混杂,不够方便。
这里我们采用另外⼀种方案,我们专门给⼀个棋盘(对应⼀个数组mine)存放布置好的雷的信息,再给另外⼀个棋盘(对应另外⼀个数组show)存放排查出的雷的信息。这样就互不干扰了,把雷布置到mine数组,在mine数组中排查雷,排查出的数据存放在show数组,并且打印show数组的信息给后期排查参考。
同时为了保持神秘,show数组开始时初始化为字符 '*',为了保持两个数组的类型⼀致,可以使用同⼀套函数处理,mine数组最开始也初始化为字符'0',布置雷改成'1'。如下如:
对应的数组应该是:
char mine[11][11] = {0};//用来存放布置好的雷的信息
char show[11][11] = {0};//用来存放排查出的雷的个数信息
1.2.2、文件结构设计
之前学习了多文件的形式对函数的声明和定义,这里我们实践⼀下,我们设计三个⽂件:
建议:写一些代码就测试一些代码。
2、扫雷游戏的结构分析
2.1、用户选择
首先用户选择需要的功能,输入1则进入游戏,输入0则退出游戏,输入其他值则重新输入。
从这可以知道此处为一个循环,而且一定会进入一次,符号do while的特性,因此使用do while循环,但是此处需要打印一个选项的界面,因此可以使用创建一个菜单。
#include<stdio.h>
//菜单
void menu()
{
printf("******************************\n");
printf("********* 1.play *********\n");
printf("********* 0.exit *********\n");
printf("******************************\n");
}
int main()
{
int input = 0;
do
{
menu();
printf("请选择:>\n");
scanf("%d", &input);
switch (input)
{
case 1:
//游戏实现
break;
case 0:
printf("游戏结束\n");
break;
default:
printf("选择错误,请重新输入\n");
break;
}
} while (input);//为假则退出循环,即输入0退出循环,游戏结束
return 0;
}
2.2、初始化棋盘
根据前面的分析,创建一个能够对两个棋盘初始化的函数。参数有该数组,数组行号,列号,还有初始化的值(这样才能保证一个函数能够初始化两个棋盘),一个初始化为'0',一个初始化为'*',均为字符。为了测试我们需要将棋盘打印出来,此处需要创建一个打印棋盘的函数。参数有数组,行号,列号。
//初始化棋盘
void BoardInit(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;//棋盘初始为set字符
}
}
}
//打印棋盘
void BoardPrint(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
for (i = 1; i <= row; i++)
{
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
int main()
{
char mine[ROWS][COLS];//雷棋盘
char show[ROWS][COLS];//展示棋盘
//初始化雷棋盘
BoardInit(mine, ROWS, COLS, '0');
//初始化展示棋盘
BoardInit(show, ROWS, COLS, '*');
//打印雷棋盘
BoardPrint(mine, ROW, COL);
//打印展示棋盘
BoardPrint(show, ROW, COL);
return 0;
}
优化之后
#include<stdio.h>
#define ROW 9 //原棋盘大小
#define COL 9
#define ROWS ROW+2 //将原棋盘周围加一圈,即行列+2
#define COLS COL+2
void BoardInit(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;//棋盘初始为set字符
}
}
}
//打印棋盘
void BoardPrint(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
printf("------------扫雷游戏-------------\n");
for (i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
printf("------------扫雷游戏-------------\n");
}
int main()
{
char mine[ROWS][COLS];//雷棋盘
char show[ROWS][COLS];//展示棋盘
//初始化雷棋盘
BoardInit(mine, ROWS, COLS, '0');
//初始化展示棋盘
BoardInit(show, ROWS, COLS, '*');
//打印雷棋盘
BoardPrint(mine, ROW, COL);
//打印展示棋盘
BoardPrint(show, ROW, COL);
return 0;
}
2.3、设置雷
按照前面要求,我们需要随机设置10个雷,那就需要用到随机数,C语言中有一个函数可以生成随机数,rand(),但是这个随机数不是真正的随机数(每次程序运行的数是一样的),因此需要用到一个时间函数才能做到真正的是随机数。即srand((unsigned int)time(NULL));随机数函数的头文件为#include<stdlib.h>,时间函数的头文件为#include<time.h>。
//设置雷
void MineSet(char board[ROWS][COLS], int row, int col)
{
int count = MINE_COUNT;//#define定义为10个雷
while (count)
{
int x = rand() % row + 1;
//生成随机数 rand()%row 区间为0-8 x区间为1-9
int y = rand() % col + 1;
//判断是否重复 没有重复则添加雷 即等于'0'则放入雷 '1'
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;//随机数创建成功则count--
}
}
}
int main()
{
srand((unsigned int)time(NULL));
char mine[ROWS][COLS];//雷棋盘
char show[ROWS][COLS];//展示棋盘
//初始化雷棋盘
BoardInit(mine, ROWS, COLS, '0');
//初始化展示棋盘
BoardInit(show, ROWS, COLS, '*');
//设置雷
MineSet(mine, ROW, COL);
//打印雷棋盘
BoardPrint(mine, ROW, COL);
return 0;
}
打印和初始化棋盘的函数在前面有,此处就没有放上去了。
此处是在测试所以才需要打印存放雷的棋盘,真实游戏场景是不需要打印的。
2.4、排雷
排雷有三种情况:
1、如果是雷则结束
2、如果胜利则结束
3、不是雷且没有胜利则继续
根据扫雷游戏的界面,我们如果没有找到雷则需要继续排雷,因此可知此处需要使用循环实现。
排雷需要先输入坐标,然后判断是什么情况,如果坐标非法则重新输入,符合棋盘范围则判断为上述三种情况的哪种,如果不是雷且没有胜利则在展示棋盘中输出周围雷的个数再继续输入坐标继续排雷;如果是雷,输出游戏结束和打印存放雷的棋盘并退出循环;如果坐标重复了做一个提示并重新输入坐标;如果胜利则结束。
如何计算不是雷的坐标周围有几个雷呢?
此处可以创建一个计算几个雷的函数返回int类型,因为此处用的是字符数组,所以将该坐标周围的8个位置的值加起来,就是用字符表示个数,但是我们需要返回整数,所以需要减去8*'0',这样得到的结果就是整数的个数。
如何在展示棋盘打印该位置周围雷的个数呢?
在初始化棋盘时,我们的类型为字符类型,因此打印时也需要为字符类型,在上面我们通过函数计算了雷的个数,要将整型数字改成字符数字,只需加字符'0'即可。
如何判断胜利呢?
首先我们知道棋盘总共有行*列个,雷的个数在此处为10个,如果雷的个数加判断不是雷的个数之和等于棋盘个数,说明胜利。因此我们可以在不是雷且没有胜利的情况下创建一个变量,计算不是雷的个数,只要进入此条件则+1。
//计算雷个数
int COUNT_MINE_OF(char mine[ROWS][COLS], int x, int y)
{
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 MineFind(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
//判断结束情况
//1.如果是雷则结束
//2.如果胜利则结束
//3.不是雷且没有胜利则继续
int x = 0;
int y = 0;
int win = 0;//判断不是雷的次数
//1.先输入一个选择
//如果符合条件则判断雷 不符合则循环
while (win<row*col-MINE_COUNT)//如果棋盘-雷小于则进行判断游戏是否结束
{
printf("请输入你的坐标\n");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
//被排查情况
if (show[x][y] != '*')
{
printf("该坐标被排查过,请重重新输入坐标\n");
}
//区间正确 开始判断 开始找是否是雷
//如果是雷 则游戏结束
else if (mine[x][y] == '1')
{
printf("游戏结束\n");
BoardPrint(mine, ROW, COL);
break;
}
//不是雷 判断周围有几个雷
else
{
win++;//不是雷的个数+1
int ret = COUNT_MINE_OF(mine, x, y);//计算该坐标周围雷的个数
show[x][y] = ret + '0';//将字符数字赋值给展示棋盘
BoardPrint(show, ROW, COL);//打印展示棋盘
}
}
else
{
//棋盘区间不正确,则重新输入
printf("输入错误,请重新输入\n");
}
}
//雷的个数+不是雷的个数==棋盘个数 则胜利
if (win == row * col - MINE_COUNT)
{
printf("恭喜你胜利了\n");
BoardPrint(mine, ROW, COL);
}
}
如何测试赢的情况呢?
此处雷的个数为10个,不是雷的个数为71个,是不是要输入71次才能测试赢呢?此处博主的办法是直接把雷的个数改为80个,那么只有1个不是雷,我们将存储雷的棋盘打印出来,输入不是雷的下标,如果输出胜利则程序没有问题。
注:该游戏的棋盘大小和雷的个数都是通过#define定义,#define可以定义常数,此处这么定义的意义是如果需要改变棋盘大小或者雷个个数,只需要该#define的那一处就行,提高代码可读性和便捷性。
3、扫雷游戏分文件的代码实现
test.c //文 件中写游戏的测试逻辑game.c //文 件中写游戏中函数的实现等game.h //文 件中写游戏需 要的数据类型和函数声明等
3.1、test.c
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()
{
//定义两个棋盘 一个表示雷状态 一个表示结果 9*9
//最后需要判断周围8个元素的状态 但是可能会有越界情况
//所以创建比原本大2的数组 遍历从1-大小
char mine[ROWS][COLS];//雷棋盘
char show[ROWS][COLS];//展示棋盘
//初始化棋盘
BoardInit(mine, ROWS, COLS,'0');
BoardInit(show, ROWS, COLS,'*');
//打印展示棋盘
BoardPrint(show, ROW, COL);
//设置雷
MineSet(mine, ROW, COL);
//排雷
MineFind(mine, show, ROW, COL);
}
int main()
{
srand((unsigned int)time(NULL));
int input = 0;
do
{
menu();
printf("请选择:>\n");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("游戏结束\n");
break;
default:
printf("选择错误,请重新输入\n");
break;
}
} while (input);
return 0;
}
3.2、game.c
game.c代码
#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include "game.h"
//初始化棋盘
void BoardInit(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 BoardPrint(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
printf("------------扫雷游戏-------------\n");
for (i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
printf("------------扫雷游戏-------------\n");
}
//设置雷
void MineSet(char board[ROWS][COLS], int row, int col)
{
int count = MINE_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
//判断是否重复 被等于'0'则放入雷 '1'
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
//计算雷个数
int COUNT_MINE_OF(char mine[ROWS][COLS], int x, int y)
{
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 MineFind(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
//判断结束情况
//1.如果是雷则结束
//2.如果胜利则结束
//3.不是雷且没有胜利则继续
int x = 0;
int y = 0;
int win = 0;//判断不是雷的次数
//1.先输入一个选择
//如果符合条件则判断雷 不符合则循环
while (win<row*col-MINE_COUNT)//如果棋盘-雷小于则进行判断游戏是否结束
{
printf("请输入你的坐标\n");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
//被排查情况
if (show[x][y] != '*')
{
printf("该坐标被排查过,请重重新输入坐标\n");
}
//区间正确 开始判断 开始找是否是雷
//如果是雷 则游戏结束
else if (mine[x][y] == '1')
{
printf("游戏结束\n");
BoardPrint(mine, ROW, COL);
break;
}
//不是雷 判断周围有几个雷
else
{
win++;//不是雷的个数+1
int ret = COUNT_MINE_OF(mine, x, y);//计算该坐标周围雷的个数
show[x][y] = ret + '0';//将字符数字赋值给展示棋盘
BoardPrint(show, ROW, COL);//打印展示棋盘
}
}
else
{
//棋盘区间不正确,则重新输入
printf("输入错误,请重新输入\n");
}
}
//雷的个数+不是雷的个数==棋盘个数 则胜利
if (win == row * col - MINE_COUNT)
{
printf("恭喜你胜利了\n");
BoardPrint(mine, ROW, COL);
}
}
3.3、game.h
game.h代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 9 //原棋盘大小
#define COL 9
#define ROWS ROW+2 //将原棋盘周围加一圈,即行列+2
#define COLS COL+2
#define MINE_COUNT 10
//初始化棋盘
void BoardInit(char board[ROWS][COLS],int rows,int cols,char set);
//打印棋盘
void BoardPrint(char board[ROWS][COLS], int row, int col);
//设置雷
void MineSet(char board[ROWS][COLS], int row, int col);
//排雷
void MineFind(char mine[ROWS][COLS],char show[ROWS][COLS], int row, int col);
//计算雷个数
int COUNT_MINE_OF(char mine[ROWS][COLS],int x,int y);
4、扫雷游戏的扩展
• 是否可以选择游戏难度
◦ 简单 9*9 棋盘,10个雷
◦ 中等 16*16棋盘,40个雷
◦ 困难 30*16棋盘,99个雷
• 如果排查位置不是雷,周围也没有雷,可以展开周围的⼀⽚
• 是否可以标记雷
• 是否可以加上排雷的时间显示
在线扫雷游戏:http://www.minesweeper.cn/
总结
本篇博客就结束啦,谢谢大家的观看,如果公主少年们有好的建议可以留言喔,谢谢大家啦!