C语言扫雷算法 C语言实现扫雷算法简易版
爱编辑 人气:0想了解C语言实现扫雷算法简易版的相关内容吗，爱编辑在本文为您仔细讲解C语言扫雷算法的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：C语言,扫雷，下面大家一起来学习吧。
扫雷分析
从小到大你或许没玩过但一定听过的游戏——扫雷
首先我们来分一下“扫雷”的功能
这是一个简单难度的扫雷，从外观上，我们可以发现可供用户操作的棋盘范围是9×9的范围，也就是我们建立的棋盘大小至少要为9，但是问题也就来了，我们如果只建立9×9的棋盘，那么在边缘的格子要进行提示操作的时候就会出现数据越界问题。
为了解决数据越界的问题，我们最好创建一个比可视界面大一圈的数组，即11×11的数组
但是在我们开始做这个小游戏的时候发现了一个问题——一个数组里面包含的数据太多了，可能会发生数据重叠的现象，而且一个数组里面又要放雷，又要存放排雷之后的信息，还要遮掩雷和其他位置，太过麻烦，因此我们可以创建两个数组，一个数组专门用来放雷，一个数组用来存放排雷的信息，注意，这两个数组一定要保证大小一样。
所以我们不妨设置这样两个数组
mine[11][11] //存放雷的信息 show[11][11] //存放排除的雷的信息 /*如果我们直接用数字11来初始化数组，局限性太大了，我们后面如果想要 **进行修改也不好改，所以我们可以引用一个全局变量来初始化数组，这样 **即使我们以后想要玩更大的棋盘扫雷，就能够做到一步更改。考虑到棋盘 **数组的初始化要比棋盘大一圈，所以可以设置为下面这样。 */ #define ROW 9 //可视化界面是9×9 #define COL 9 #define ROWS ROW+2 #define COLS COL+2 mine[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')/*确保了它只有在不是‘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;
}
加载全部内容