C语言实现扫雷算法简易版
更新时间：2021年07月30日 10:47:39 作者：爱编辑
这篇文章主要为大家详细介绍了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;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
下面小编就为大家带来一篇高效实现整型数字转字符串int2str的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-03-03
数组是一组有序的数据的集合，数组中元素类型相同，由数组名和下标唯一地确定，数组中数据不仅数据类型相同，而且在计算机内存里连续存放，地址编号最低的存储单元存放数组的起始元素，地址编号最高的存储单元存放数组的最后一个元素2022-04-04
这篇文章主要简单总结了C语言中各种类型的指针的概念,指针可以说是C语言本身所具有的最大特性,平时根据不同使用场合习惯地将其简单分类,需要的朋友可以参考下2016-03-03
这篇文章主要介绍了C++ 中将一维数组转成多维的三种方式,每种方式结合实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2023-12-12
临时对象的产生和销毁都是有成本的，都会影响程序的执行性能和效率，所以如果能了解临时对象产生的原因，就可以提升程序的性能和效率，下面小编就来和大家聊聊临时对象产生的几种情况吧2023-06-06
这篇文章主要为大家详细介绍了OpenCV利用霍夫变换进行直线检测，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
本篇文章主要介绍了C语言模拟实现C++的继承与多态示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
C语言的time.h头文件提供了一系列的函数和工具,用于处理时间和日期相关的操作,本文主要介绍了C语言time.h库函数的具体用法,感兴趣的可以了解一下2023-12-12
C++ 11允许开发者们以标准的、不依赖于平台的方式编写多线程程序。这篇文章概述了标准库对于线程和同步操作机制的支持。这些都是非常重要的知识，希望读者们可以认真看一下2021-06-06
这篇文章主要介绍了c++中的 static 关键字，在我们日常使用过程中，static通常有两个作用,具体内容在文中给大家详细介绍，需要的朋友可以参考下2020-02-02
最新评论