C语言怎么实现扫雷算法

这篇文章主要讲解了“C语言怎么实现扫雷算法”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C语言怎么实现扫雷算法”吧！

扫雷分析

从小到大你或许没玩过但一定听过的游戏——扫雷

首先我们来分一下“扫雷”的功能

这是一个简单难度的扫雷，从外观上，我们可以发现可供用户操作的棋盘范围是9×9的范围，也就是我们建立的棋盘大小至少要为9，但是问题也就来了，我们如果只建立9×9的棋盘，那么在边缘的格子要进行提示操作的时候就会出现数据越界问题。

为了解决数据越界的问题，我们最好创建一个比可视界面大一圈的数组，即11×11的数组

但是在我们开始做这个小游戏的时候发现了一个问题——一个数组里面包含的数据太多了，可能会发生数据重叠的现象，而且一个数组里面又要放雷，又要存放排雷之后的信息，还要遮掩雷和其他位置，太过麻烦，因此我们可以创建两个数组，一个数组专门用来放雷，一个数组用来存放排雷的信息，注意，这两个数组一定要保证大小一样。

所以我们不妨设置这样两个数组

mine[11][11]  //存放雷的信息show[11][11]  //存放排除的雷的信息 #define ROW 9  //可视化界面是9×9#define COL 9#define ROWS ROW+2#define COLS COL+2mine[ROWS][COLS]show[ROWS][COLS] //为了和扫雷游戏保持一样我们在显示扫雷棋盘的时候用符号将它遮住，这里用的是“*”，所以数组类型就确定了char mine[ROWS][COLS]char show[ROWS][COLS]

棋盘初始化

建立好数组之后，我们就开始思考可视化界面的建立，根据前面的信息，我们要创建一个9×9的游戏空间时得扩大一圈，因此创建的函数传参用ROWS和COLS，并且我们对这两个的数组初始化也要做出差异，那么要如何来保证一个函数能同时初始化2个数组呢？实现如下：

//将数组初始化的信息作为区分参数，传入函数即可 InitBoard(mine, ROWS, COLS, '0');//没有雷的地方存放字符‘0'InitBoard(show, ROWS, COLS, '*');//‘*'遮掩扫雷棋盘 //接收传参的函数void InitBoard(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 DisplayBoard(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"); } }

这种显示乍一看没什么问题，但是当你要进行输入的时候，你就难受了，因为你不知道它的行和列，每次输入都要去数一次，所以，我们可以进行优化

void DisplayBoard(char board[ROWS][COLS], int row, int col){ int i = 0; int j = 0; for (i = 0; i <= col; i++) {  printf("--");//将整个棋盘布局压在下面，可以当做分割线 } printf("\n"); for (i = 0; i <= col; 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"); } for (i = 0; i <= col; i++) {  printf("--");//将整个棋盘布局顶在上面，可以当做分割线 } printf("\n");}

效果图：

放雷

当扫雷棋盘可以正常显示出来之后，我们就可以开始做设置雷了

在设置雷的时候我们需要考虑，设置多少个雷，来形成简单，普通，困难等难度

因此，雷的数量在以后可能会发生变化，我们也可以将它设置为全局变量

#define easy_count 10

后面我们在放置雷的时候要确保它的随机性，因此需要用到rand（）函数和time（）函数

void SetMine(char board[ROWS][COLS], int row, int col){ int count = EASY_COUNT; while (count) {  int x = rand() % row + 1;  int y = rand() % col + 1;  if (board[x][y] != '1')  {   board[x][y] = '1';   count--;  } }}

排雷和判定胜负

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col){ int x = 0; int y = 0; 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   {         int count = GetMineCount(mine, x, y);     show[x][y] = count + '0';     DisplayBoard(show, ROW, COL);     win++;   }  }  else  {   printf("非法坐标，请重新输入:>\n");  }   } if (win == row * col - EASY_COUNT) {  printf("恭喜你，排雷成功!\n"); }}

效果图：

头文件：

#pragma once#include<stdio.h>#include<stdlib.h>#include<time.h> #define ROW 9#define COL 9 #define ROWS ROW+2#define COLS COL+2 #define EASY_COUNT 79//初始化棋盘void InitBoard(char board[ROWS][COLS],int rows,int cols,char set);//显示棋盘void DisplayBoard(char board[ROWS][COLS], int row, int col);//埋雷void SetMine(char board[ROWS][COLS], int row, int col);//排雷void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

游戏功能实现： 

#include"game.h" void InitBoard(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 DisplayBoard(char board[ROWS][COLS], int row, int col){ int i = 0; int j = 0; for (i = 0; i <= col; i++) {  printf("--"); } printf("\n"); for (i = 0; i <= col; 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"); } for (i = 0; i <= col; i++) {  printf("--"); } printf("\n");} void SetMine(char board[ROWS][COLS], int row, int col){ int count = EASY_COUNT; while (count) {  int x = rand() % row + 1;  int y = rand() % col + 1;  if (board[x][y] != '1')  {   board[x][y] = '1';   count--;  } }} 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 FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col){ int x = 0; int y = 0; 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   {     int count = GetMineCount(mine, x, y);      show[x][y] = count + '0';     DisplayBoard(show, ROW, COL);     win++;       }  }  else  {   printf("非法坐标，请重新输入:>\n");  }   } if (win == row * col - EASY_COUNT) {  printf("恭喜你，排雷成功!\n"); }}

游戏主干和菜单：

#include"game.h" void menu(){ printf("***********************************************\n"); printf("************           1.play     *************\n"); printf("************           0.exit     *************\n"); printf("***********************************************\n");}void game(){ printf(" >> >> >>>扫雷<<< << <<\n"); char mine[ROWS][COLS] = {0}; char show[ROWS][COLS] = {0}; InitBoard(mine, ROWS, COLS, '0'); InitBoard(show, ROWS, COLS, '*');  SetMine(mine,ROW,COL); DisplayBoard(mine, ROW, COL); DisplayBoard(show, ROW, COL); FindMine(mine,show,ROW,COL);}int main(){ int input; srand((unsigned int)time(NULL)); do {  menu();  printf("请做出选择:>");  scanf("%d", &input);  switch (input)  {  case 1:   game();   break;  case 0:   printf("您已退出游戏\n");   break;  default:   printf("输入错误，请重新输入:>\n");   break;  }  } while (input); return 0;}

感谢各位的阅读，以上就是“C语言怎么实现扫雷算法”的内容了，经过本文的学习后，相信大家对C语言怎么实现扫雷算法这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是编程网，小编将为大家推送更多相关知识点的文章，欢迎关注！