怎么使用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 10void 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语言递归实现扫雷游戏”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注编程网其他教程频道，小编每天都会为大家更新不同的知识点。