C语言二维数组运用实现扫雷游戏
作为80后、90后的老年人，想必对扫雷游戏都不陌生。
扫雷，是微软在win8版本之前系统自带的一款游戏——现在已经被下架了，童年的回忆，很难受。
游戏操作很简单，首先初始化一个m×n的方块矩阵，然后玩家不断地翻开方块，直到所有没有雷的方块都被翻开，游戏胜利。
在玩家进行操作的时候，游戏会适当的给予玩家一些提示：分布在雷周围的方块会显示出数字提示周围八个小方块里有几个雷，这样，玩家就可以根据提示来排除那些藏了雷的小方块。
现在，我们根据游戏规则来整理一下程序的思路：
1、创建两个二维数组，分别保存雷的分布地图和显示给玩家的地图;
2、分别初始化这两个数组;
3、打印初始地图
4、读取玩家输入的坐标并对其进行合法性判定;
5、若玩家的输入合法, 对地图进行更新, 否则, 提示玩家重新输入;
6、判定游戏是否结束, 若结束转到6, 否则重复3~6
7、输出游戏结果.
现在根据思路来写一下程序大致的框架了.
首先, 要两个二维数组, 那么问题来了, 数组要多大才合适呢? 显然, 数组的大小要和游戏的规模大小相同——也就是方块矩阵的大小和雷的数量，而这个矩阵多大、雷有多少，我们不知道，为了方便修改，我们使用宏定义来定义：
#define MAX_ROW 10 //矩阵行数 #define MAX_COL 10 //矩阵列数 #define MAX_MINE 10 //雷的数量
然后创建两个二维数组：
char mine_map[MAX_ROW][MAX_COL]; char game_map[MAX_ROW][MAX_COL];
mine_map是保存雷的分布数据的地图，game_map则是显示给用户的地图。
然后分别对这两个地图进行初始化，game_map的初始化比较简单：
void init_map(char a[MAX_ROW][MAX_COL])
{
for (int i = 0; i < MAX_ROW; i++)
for (int j = 0; j < MAX_COL; j++)
a[i][j] = '#';
}而mine_map的初始化则比较复杂了。首先，需要随机生成MAX_MINE个雷，这里我们使用rand()函数来生成，并在初始化之前生成一个随机种子。接着，在生成完MAX_MINE个雷之后，对mine_map扫描一次，在雷的周围的小方块里生成提示数字：
//计算一个小方块的周围有几个雷的函数
void cal_mine(char a[MAX_ROW][MAX_COL], int row, int col)
{
for (int r = row - 1; r < row + 2; r++)
for (int c = col - 1; c < col + 2; c++)
{
if (r >= 0 && r < MAX_ROW
&& c >= 0 && c < MAX_COL
&& a[r][c] != '*')
a[r][c] = a[r][c] + 1;
}
}
//生成游戏地图
void create_map(char map[MAX_ROW][MAX_COL])
{
int count = 0;
int row;
int col;
for (int i = 0; i < MAX_ROW; i++)
for (int j = 0; j < MAX_COL; j++)
map[i][j] = '0';
while (count < MAX_MINE)
{
row = rand() % MAX_ROW;
col = rand() % MAX_COL;
if (map[row][col] != '*')
map[row][col] = '*';
else
continue;
count += 1;
}
for (int i = 0; i < MAX_ROW; i++)
for (int j = 0; j < MAX_COL; j++)
{
if (map[i][j] == '*')
cal_mine(map, i, j);
}
}之后就是更新地图和打印地图的函数了，为了方便调试上面这两个初始化函数，我们先写打印地图函数：
void display_map(char gmap[MAX_ROW][MAX_COL])
{
system("cls");
for (int r = MAX_ROW - 1; r >= 0; r--)
{
printf(" %2d|", r + 1);
for (int c = 0; c < MAX_COL; c++)
printf(" %c", gmap[r][c]);
printf("\n");
}
printf(" |");
for (int i = 0; i < MAX_COL; i++)
printf("__");
printf("\n ");
for (int i = 0; i < MAX_COL; i++)
printf("%-2d", i + 1);
printf("\n");
}这个函数的可读性并不好，因为这个地图长啥样完全是根据我的喜好来定的，虽然用控制台写的程序都丑，但是它丑得有多别致由我决定······这个函数不同的人能玩出不同的花，以上仅供参考。
最后就是更新地图函数了，先写一个函数框架吧：
int renew_map(char game[MAX_ROW][MAX_COL],
char mine[MAX_ROW][MAX_COL],
int row, int col)
{
int count;
game[row][col] = mine[row][col];
if (mine[row][col] == '*')
return 0;
else if (mine[row][col] != '0')
return 1;
count = continues_map(game, mine, row, col);
return count;
}如果读到了雷，返回0；如果读到了非零区域，则将其翻开；若读到了周围没有雷的区域，则将其周围的方块自动翻开，直到不为0为止，这里我使用了一个叫continues_map的函数。
那么问题来了，要如何实现自动翻开的功能呢？
要回答这个问题，首先就要清楚连续翻的规则：在扫雷游戏中，提示数为0的方块表示周围没有雷，因此这个方块周围的八个方块都是可以翻开的，而且如果这八个方块之中有提示数为0的方块，则继续将该方块的周围八个方块翻开，直到碰到提示数不为0的方块为止，并将其翻开······这样来看，能否用循环语句来实现呢？我们想想算法思路：
1、判断该方块是否是“0”方块. 如果是，则扫描该方块的周围8个小方块；如果不是，则将该提示数录入game_map中;
2、对这8个方块分别执行步骤1.
考虑一下极端情况，若这8个方块也都是“0”方块，那么是否能用循环继续对这八个方块分别扫描？就算可以，继续考虑极端情况，能否继续用循环对周围16个方块进行扫描？随着问题规模的增加，循环逐渐乏力，也就是说使用循环处理该问题并不好——就算用循环实现了，代码也将会非常复杂，可读性非常之差，不利于后期的维护和修改。
那应该使用什么方法来实现？我们接着看算法思路，首先进行判断，如果条件满足，则将原问题分解为8个子问题，再对这8个子问题进行之前的操作，直到将所有满足判断条件的子问题处理完为止——这样来看，这不就是递归调用的特性嘛。
于是，只要将该函数写成递归形式不就行了嘛：
int continues_map(char game[MAX_ROW][MAX_COL], char mine[MAX_ROW][MAX_COL], int row, int col)
{
int count = 1;
int left = col - 1, right = col + 1, up = row + 1, down = row - 1;
if (left >= 0 && game[row][left] == '#' && mine[row][left] == '0')
{
game[row][left] = '0';
count = count + continues_map(game, mine, row, left);
}
else if (left >= 0 && game[row][left] == '#')
{
game[row][left] = mine[row][left];
count++;
}
if (right < MAX_COL && game[row][right] == '#' && mine[row][right] == '0')
{
game[row][right] = '0';
count = count + continues_map(game, mine, row, right);
}
else if (right < MAX_COL && game[row][right] == '#')
{
game[row][right] = mine[row][right];
count++;
}
if (up < MAX_ROW && game[up][col] == '#' && mine[up][col] == '0')
{
game[up][col] = '0';
count = count + continues_map(game, mine, up, col);
}
else if (up < MAX_ROW && game[up][col] == '#')
{
game[up][col] = mine[up][col];
count++;
}
if (down >= 0 && game[down][col] == '#' && mine[down][col] == '0')
{
game[down][col] = '0';
count = count + continues_map(game, mine, down, col);
}
else if (down >= 0 && game[down][col] == '#')
{
game[down][col]= mine[down][col];
count++;
}
if (left >= 0 && game[up][left] == '#' && mine[up][left] == '0')
{
game[up][left] = '0';
count = count + continues_map(game, mine, up, left);
}
else if (left >= 0 && game[up][left] == '#')
{
game[up][left] = mine[up][left];
count++;
}
if (right < MAX_COL && game[up][right] == '#' && mine[up][right] == '0')
{
game[up][right] = '0';
count = count + continues_map(game, mine, up, right);
}
else if (right < MAX_COL && game[up][right] == '#')
{
game[up][right] = mine[up][right];
count++;
}
if (left >= 0 && game[down][left] == '#' && mine[down][left] == '0')
{
game[down][left] = '0';
count = count + continues_map(game, mine, down, left);
}
else if (left >= 0 && game[down][left] == '#')
{
game[down][left] = mine[down][left];
count++;
}
if (right < MAX_COL && game[down][right] == '#' && mine[down][right] == '0')
{
game[down][right] = '0';
count = count + continues_map(game, mine, down, right);
}
else if (right < MAX_COL && game[down][right] == '#')
{
game[down][right] = mine[down][right];
count++;
}
return count;
}一共八种情况和终止条件，写成递归都挺复杂的，更不用说循环了······
写到这里，一个用以实现扫雷游戏功能的程序大致就写得差不多了，再加上一个主函数就可以玩了。主函数的功能主要就是对以上的函数进行调用来实现游戏功能，并对玩家输入的合法性进行判断，代码如下：
int main()
{
srand((unsigned)time(0));
char mine_map[MAX_ROW][MAX_COL];
char game_map[MAX_ROW][MAX_COL];
int input_row = 0;
int input_col = 0;
int count = 0;
int increase = 0;
display_map(game_map);
while (count < MAX_ROW*MAX_COL - MAX_MINE)
{
//读取坐标并效验
printf("输入您将要翻开的格子的坐标(row, col): \n");
scanf("%d %d", &input_row, &input_col);
if (input_row<1 || input_row>MAX_ROW
|| input_col<1 || input_col>MAX_COL
|| game_map[input_row - 1][input_col - 1] != '#')
{
printf("输入有误,请重新输入...\n");
continue;
}
input_row -= 1;
input_col -= 1;
increase = renew_map(game_map, mine_map, input_row, input_col);
display_map(game_map);
if (increase == 0)
break;
count = count + increase;
}
if (count == 0)
printf("你是来自非洲的黑人朋友?\n");
else if (count == MAX_ROW * MAX_COL - MAX_MINE)
printf("YOU WIN!\n");
else
printf("游戏结束!\n");
system("pause");
return 0;
}以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
本文主要介绍了C++ STL反向迭代器的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要介绍了C语言中的各种文件读写方法小结,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-07-07
这篇文章主要为大家介绍了C语言数据结构顺序表中的增删改教程示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-02-02
这篇文章主要介绍了对比C语言中getc()函数和ungetc()函数的使用,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-08-08
我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有socket的基本函数，下面小编带大家了解下2019-05-05
考虑一种情况，当我们有两个同名的人，Zara，在同一个班里。当我们需要对它们进行区分我们必须使用一些额外的信息和它们的名字，比如它们生活在不同的区域或者兴趣爱好什么的，在C++程序中也会遇到同样的情况，所以命名空间就此产生2022-09-09
这篇文章主要介绍了C语言数据结构之动态分配实现串的相关资料,希望通过本文能帮助到大家，让大家实现数据结构中动态分配实现串的实例，需要的朋友可以参考下2017-10-10
这篇文章主要为大家详细介绍了C语言通讯录管理系统的完整版本，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址2022-06-06
这篇文章主要介绍了C/C++ 数组和指针及引用的区别的相关资料,这里从汇编的角度来分析他们之间的区别，需要的朋友可以参考下2017-07-07
最新评论