【C语言】扫雷游戏的连锁反应(递归展开)
【C语言】简易版扫雷(附源码)_字节连结的博客-CSDN博客
之前写的简易版扫雷每次只能排查一块区域,玩起来很不方便;而真正的扫雷游戏点一下就可以排查出一片区域,如下图:

点一下就能排查一大片
下面我就来讲一下如何实现这种效果。
辅助函数----统计(x,y)坐标周围雷的个数
//统计(x,y)坐标周围雷的个数
// (x-1,y-1) (x-1, y ) (x-1,y+1)
// ( x ,y-1) ( x , y ) ( x ,y+1)
// (x+1,y-1) (x+1, y ) (x+1,y+1)
int GetMineCount(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 Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* p_win)
{//(x,y)周围没有雷if (GetMineCount(mine, x, y) == 0){//把(x,y)置为空格show[x][y] = ' ';int i, j;//循环找到(x,y)周围的八个坐标for (i = x - 1; i <= x + 1; i++){for (j = y - 1; j <= y + 1; j++){//设置条件避免死递归:坐标必须未被排查过,并且不能越界if (show[i][j] == '*' && i > 0 && i <= row && j > 0 && j <= col){//找到一个新的坐标重复此过程Expand(mine, show, ROW, COL, i, j, p_win);}}}}//(x,y)周围有雷else{//在棋盘上显示出(x,y)周围有几个雷show[x][y] = GetMineCount(mine, x, y) + '0';}//统计已被排查区域个数(*p_win)++;
}
game.c的全部代码
本次只更新了game.c中的代码,需要其余代码请点这个链接:【C语言】简易版扫雷(附源码)_字节连结的博客-CSDN博客
#define _CRT_SECURE_NO_WARNINGS 1#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;printf("------扫雷游戏------\n");for (i = 0; i <= col; i++){printf("%d ", i);}printf("\n");for (i = 1; i <= row; i++){printf("%d ", i);int j;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)
{//布置10个雷//生成随机的坐标,布置雷int count = EASY_COUNT;while (count){int x = rand() % row + 1;int y = rand() % col + 1;if (board[x][y] == '0'){board[x][y] = '1';count--;}}
}//统计(x,y)坐标周围雷的个数
// (x-1,y-1) (x-1, y ) (x-1,y+1)
// ( x ,y-1) ( x , y ) ( x ,y+1)
// (x+1,y-1) (x+1, y ) (x+1,y+1)
int GetMineCount(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 Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y, int* p_win)
{//(x,y)周围没有雷if (GetMineCount(mine, x, y) == 0){//把(x,y)置为空格show[x][y] = ' ';int i, j;//循环找到(x,y)周围的八个坐标for (i = x - 1; i <= x + 1; i++){for (j = y - 1; j <= y + 1; j++){//设置条件避免死递归:坐标必须未被排查过,并且不能越界if (show[i][j] == '*' && i > 0 && i <= row && j > 0 && j <= col){//找到一个新的坐标重复此过程Expand(mine, show, ROW, COL, i, j, p_win);}}}}//(x,y)周围有雷else{//在棋盘上显示出(x,y)周围有几个雷show[x][y] = GetMineCount(mine, x, y) + '0';}//统计已被排查区域个数(*p_win)++;
}void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{int x, y;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 if(mine[x][y] == '0' && show[x][y] == '*'){//如果该位置没有雷,就展开周围八格,如果被展开的位置还是没有雷,就继续展开Expand(mine, show, ROW, COL, x, y, &win);DisplayBoard(show, ROW, COL);printf("您已排查%d块区域,还有%d块区域待排查\n", win, row * col - EASY_COUNT - win);}else{printf("该坐标已被排查,请重新输入\n");}}else{printf("坐标非法,请重新输入\n");}}if (win == row * col - EASY_COUNT){printf("你赢了!\n");DisplayBoard(mine, ROW, COL);}
}
效果展示

只要没有雷,就可以一下展开一片
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
