怎么使用C语言递归实现扫雷游戏

这篇文章主要介绍“怎么使用C语言递归实现扫雷游戏”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“怎么使用C语言递归实现扫雷游戏”文章能帮助大家解决问题。

游戏设计规则：

• 菜单  

• 两个棋盘，Mine一个布置雷，Show一个给玩家看，玩家选择show里的坐标翻开雷阵，在mine里的相同坐标如果是雷则玩家失败游戏结束，若不是雷则判断此坐标周围8个坐标是否有雷，有雷则显示周围总雷数，没有就显示为空格。为了避免判断雷阵最外边一圈坐标时出现溢出，因此设置雷阵数组时行（列）比打印出的要多两行（列），布置雷时也不在最外面一圈布雷。

• 第一步如果踩雷则将mine中所选坐标位置换为安全，并重新布置雷位，确保玩家第一次不会踩雷。

• 雷区没有雷时的展开操作：当所以选位置周围8个坐标均无雷时，则分别判断坐标周围8个坐标的周围8个坐标是否有雷（没写错，请仔细思考理解。。），有雷则在该座标处显示雷数，并不再进行下一坐标的判断，若没有则显示空格，并继续进行下一次判断。

函数模块及讲解

test.c文件主要内容及功能讲解

#include"game.h" int main() {       srand((unsigned int)time(NULL));          int x = 0;               while (1)             {       menu();//菜单       printf("请选择:>");       scanf("%d", &x);       if (x == 1)       {           char mine[ROWS][COLS] = { 0 };//布置雷的棋盘           char show[ROWS][COLS] = { 0 };//查找雷的棋盘           //初始化           setboard(mine, ROWS, COLS, '0');//设置雷的棋盘初始化           setboard(show, ROWS, COLS, '*');//设置排查的棋盘初始化           //打印           displayboard(show, ROW, COL);//打印排查的棋盘9             //布雷           putmine(mine, ROW, COL);//                //displayboard(mine, ROW, COL);//打印用来方便测试            //排雷           findmine(mine,show, ROW, COL);       }       else if (x == 0)       {            printf("退出游戏！\n");            break;       }       else       {            printf("输入错误，请重新输入！\n");//处理非法输入       }       }  system("pause");  return 0; }

game.c文件主要内容及功能讲解

#include"game.h" void menu()//菜单 {  printf("*****************************\n");  printf("****   1.play   0.exit   ****\n");  printf("*****************************\n"); } void setboard(char board[ROWS][COLS], int rows, int cols, char n)//初始化，mine初始化为0，show初始化为* {  int x = 0;  int y = 0;  int a = 0;  for (x = 0; x < rows; x++)  {   for (y = 0; y < cols; y++)   {    board[x][y] = n;   }  } } void displayboard(char board[ROWS][COLS], int rows, int cols)//打印棋盘 {  int x = 0;  int y = 0;  for (x = 0; x <= cols; x++)  {   printf("%d ", x);//打印列的序号  }  printf("\n");  for (x = 1; x <= rows; x++)  {   printf("%d ", x);//打印行的序号   for (y = 1; y <= cols; y++)   {    printf("%c ", board[x][y]);   }   printf("\n");  }  printf("\n"); } //布雷，使用rand产生随机值，srand调用在主函数里 void putmine(char mine[ROWS][COLS], int rows, int cols) {  int x = 0;  int y = 0;  int count = low;  while (count)  {   x = rand() % ROW + 1;   y = rand() % COL + 1;   if (mine[x][y] == '0')   {    mine[x][y] = '1';    count--;   }  } } //计算盘中还有多少个*， //后面用来和雷数比较判断， //当*等于雷数时排雷成功 int number(char show[ROWS][COLS]) {  int count = 0;  int x = 0;  int y = 0;  for (x = 1; x <= ROW; x++)  {   for (y = 1; y <= COL; y++)   {    if (show[x][y] == '*')     count++;   }  }  return count; } void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols) {  int x = 0;  int y = 0;  while (number(show) != low)  {   printf("请输入查找坐标：>");   scanf("%d%d", &x, &y);   if (x > 0 && x <= rows && y > 0 && y <= cols && show[x][y] != ' ')//注意判断坐标合法性   {    if (mine[x][y] == '1')    {     if (number(show) == ROW * COL)//第一步踩雷时要替换雷位保证玩家不会first blood     {      firstsafe(mine, x, y);      //displayboard(mine, ROW, COL);//用来打印方便测试雷位有没有被替换      goto first;//替换之后继续判断该坐标，转到first     }     printf("YOU LOSE!GAME OVER!\n");//当玩家不是第一步踩雷时就输了     printf("\n");     displayboard(mine, ROW, COL);//打印雷盘让玩家看到自己踩得是不是雷     break;    }    else    {     first:     recfindmine(mine, show, x, y);//展开程序     displayboard(show, ROW, COL);     //displayboard(mine, ROW, COL);//方便测试    }   }   else   {    printf("坐标错误，请重新输入!\n");   }  }  if (number(show) == low)//当*等于雷数时排雷成功  {   printf("YOU WIN!\n");   displayboard(mine, ROW, COL);  } } //算一个坐标周围8个有没有雷 //mine盘里放的是字符'0'和'1', //函数返回是整型值， //'1'-'0'=1; int minenum(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'; } //本来写的时候写的查找周围8个坐标，结果后来发现找周围4个也是一样的 //用递归来进行判断 //目前这个函数还有bug，展开有时候遇到周围有雷的时候不会停，会继续判断 //导致展开不是连续的，就像扫雷开挂了。。但是基本的展开功能还是能够实现的 //希望看出来的大佬给指点一下，谢谢； void recfindmine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y) {  int i = minenum(mine, x, y);  if (show[x][y] == '*' && i == 0)  {   show[x][y] = ' ';   if (show[x - 1][y] == '*' && (x - 1) > 0 && y > 0)//上   {    recfindmine(mine, show, x-1, y);   }   //if ((x - 1) > 0 && (y - 1) > 0 && show[x - 1][y - 1] == '*')//左上   //{   // recfindmine(mine, show, x-1, y-1);   //}   //if ((x - 1) > 0 && (y + 1) > 0 && show[x - 1][y + 1] == '*')//右上   //{   // recfindmine(mine, show, x-1, y+1);   //}   if (show[x + 1][y] == '*' && (x + 1) > 0 && y > 0)//下   {    recfindmine(mine, show, x+1, y);   }   //if ((x + 1) > 0 && (y - 1) > 0 && show[x + 1][y - 1] == '*')//左下   //{   // recfindmine(mine, show, x+1, y-1);   //}   //if ((x + 1) > 0 && (y + 1) > 0 && show[x + 1][y + 1] == '*')//右下   //{   // recfindmine(mine, show, x+1, y+1);   //}   if (show[x][y + 1] == '*' && x > 0 && (y + 1) > 0)//右   {    recfindmine(mine, show, x, y+1);   }   if (show[x][y - 1] == '*' && x > 0 && (y - 1) > 0)//左   {    recfindmine(mine, show, x, y-1);   }  }  else   {   show[x][y] = i + '0';  } } //保证第一步不死，把第一步的雷替换成0，再随机生成一个不是雷的坐标改成雷 void firstsafe(char mine[ROWS][COLS], int x, int y) {  mine[x][y] = '0';  while (1)  {   int a = 0;   int b = 0;   a = rand() % ROW + 1;   b = rand() % COL + 1;   if (mine[a][b] == '0')   {    mine[a][b] = '1';    break;   }  } }

game.h文件主要内容及功能讲解

#include<stdlib.h> #include<stdio.h> #include<time.h> #define ROWS 11 #define COLS 11 #define ROW 9 #define COL 9 #define low 10 void menu(); void setboard(char board[ROWS][COLS], int rows, int cols,char n); void displayboard(char board[ROWS][COLS], int rows, int cols); void putmine(char mine[ROWS][COLS], int rows, int cols); void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols); void recfindmine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y); int minenum(char mine[ROWS][COLS], int x,int y); int number(char show[ROWS][COLS]); void firstsafe(char mine[ROWS][COLS], int x, int y);

关于“怎么使用C语言递归实现扫雷游戏”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注亿速云行业资讯频道，小编每天都会为大家更新不同的知识点。