建站
咨询
售后
建站咨询
C语言实现扫雷(自动排查)，递归展开-创新互联
1992年4月6日，扫雷和纸牌、空当接龙等小游戏搭载在Windows 3.1系统中与用户见面，主要目的是让用户训练使用鼠标。这个游戏的玩法很简单，有初级、中级、高级和自定义等模式，雷区中随机布置一定数量的地雷，玩家需要尽快找出所有不是地雷的方块，但不许踩到地雷
创新互联主要从事成都网站设计、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务简阳,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
扫雷:当选择排除的坐标没有设置雷，就会显示出周围有几个雷，若是周围八个方向都没有雷的话就开始自动展开，依次判断周围的八个坐标
但这里有一个边界问题:如果排除的是如图的四个位置，那么往周围八个坐标进行遍历的时候就有数组越界的风险，这里有两个解决方法：
1:当遇上边界的时候进行判断
2:把棋盘设置大一些，加入是一个9*9的棋盘，那么我们可以开一个11*11的数组，超出的部分全部设置为0，这样就算遍历的时候统计雷的个数也不会影响结果，也不会造成数组越界
由于我们使用的是 C语言，不能使用typedef pair
但如果是这样，就无法知道哪里有雷哪里没有雷了
所以可以开两个数组，一个存雷的位置，一个展示给用户
首先进行初始化棋盘:
void InitBoard(char board[ROWS][COLS],int row, int col,char set)
{
int i = 0;
printf("\n");
for (i = 0; i< row; i++)
{
int j = 0;
for (j = 0; j< col; j++)
{
board[i][j] = set;
}
}
}set就是要在该棋盘要设置的参数，比如‘*’ ‘0’这些
比较重要的就是如何实现自动排雷，递归展开
如图，如果以红色圈圈为中心的位置，周围八个坐标围成的正方形都没有雷的话，就自动展开，并且该位置的元素设置为 ‘ ’ （空格），这里以展开蓝色位置为例子，蓝色坐标可以展开的蓝色框框的区域，如果使用递归实现展开的话这里就会有一个问题，红色圈圈位置递归之后，蓝色圈圈位置递归的过程中又递归到了红色圈圈的位置，所以就会造成递归死循环的情况，所以可以添加一些条件：
if (show[i][j] == '*')//为*则为没有排查过的，可以展开，防止死递归
{
Spread(mine, show, i, j);
}#include"game.h"
void menue() {
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,'*');
//打印棋盘
DisplayBoard(show, ROW, COL);
setmine(mine, ROW, COL);
DisplayBoard(mine,ROW,COL);
printf("\n");
//排查雷
FindMine(mine, show, ROW, COL);
}
void test() {
srand((unsigned int)time(NULL));
int input = 0;
do {
menue();
printf("请选择:>");
scanf("%d", &input);
switch (input) {
case 1:
game();
break;
case 0:
printf("退出游戏 Success!");
break;
default :
printf("选择错误，请重新选择！\n");
break;
}
} while (input);
}
int main(void) {
test();
return 0;
}#pragma once
#include"game.h"
void InitBoard(char board[ROWS][COLS],int row, int col,char set)
{
int i = 0;
printf("\n");
for (i = 0; i< row; i++)
{
int j = 0;
for (j = 0; j< col; j++)
{
board[i][j] = set;
}
}
}
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
for (int j = 0; j<= col; j++)
{
printf("%d ", j);
}
printf("\n");
for (i = 1; i<= row; i++)
{
printf("%d ", i);
for (j = 1; j<= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
//设置雷
void setmine(char mine[ROWS][COLS], int row, int col)
{
//假设布置10个雷
int count = EASY_COUNT;
while (count)
{
//生成随机下标
int x = rand() % row + 1;//1->9
int y = rand() % col + 1;//1->9
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
int get_mine_count(char show[ROWS][COLS], int x, int y)
{
return (show[x - 1][y - 1] + show[x - 1][y] + show[x - 1][y + 1] + show[x][y - 1] +
show[x][y + 1] + show[x + 1][y - 1] + show[x + 1][y] + show[x + 1][y + 1] - 8 * '0');
}
void Spread(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
int n = get_mine_count(mine, x, y);
//边界条件,防止数组越界
if (x >= 1 && x<= ROW && y >= 1 && y<= COL)
{
if (n == 0)//需要展开
{
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);
}
}
}
}
else {
show[x][y] = n + '0';//字符转为数字
}
}
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0, y = 0,win=0;
while (win");
scanf("%d %d", &x, &y);
if (x >= 1 && x<= row && y >= 1 && y<= col)
{
if (show[x][y] != '*')
{
printf("该坐标已经被排查过了\n");
continue;
}
if (mine[x][y] == '1')
{
printf("很遗憾，你被炸死了!\n");
DisplayBoard(mine, ROW, COL);
break;
}
else
{
Spread(mine, show,x, y);
win++;
DisplayBoard(show, ROW, COL);
}
}
}
if (win == row * col - EASY_COUNT)
{
printf("恭喜你，排雷成功!\n");
}
} #define ROWS 11
#define COLS 11
#define ROW 9
#define COL 9
#define EASY_COUNT 10
#include#include#include//初始化棋盘
void InitBoard(char mine[ROWS][COLS],int row,int col,char set);
//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col);
//设置雷
void setmine(char mine[ROWS][COLS],int row, int col);
//获取雷的个数
int get_mine_count(char show[ROWS][COLS], int x, int y);
//展开
void Spread(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);
//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col); 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
新闻标题：C语言实现扫雷(自动排查)，递归展开-创新互联
文章URL：http://lswzjz.com/article/dhhpho.html
