本篇博客会讲解,如何使用C语言实现扫雷小游戏。
0.思路及准备工作
- 使用2个二维数组mine和show,分别来存储雷的位置信息和排查出来的雷的信息,前者隐藏,后者展示给玩家。假设盘面大小是9×9,这2个二维数组都要开大一圈,也就是大小是11×11,这是为了更加方便的数边角上雷的个数,防止越界。
- mine数组中用字符1表示雷,字符0表示非雷。show数组中用*表示该位置没有被排查过,数字字符表示周围一圈(8个位置)有几个雷,空格表示周围一圈没有雷,!表示该位置被标记了。
- 如果玩家排查的位置是雷,那么,游戏失败。当玩家把所有非雷的位置找出来后,扫雷成功。
先定义一些符号,后面会用。
// 扫雷盘面的有效区域大小
// 雷会在该区域中生成,玩家只能在该区域内排查或者标记雷
// 同时是实际展示的区域大小
#define ROW 9
#define COL 9// 实际的盘面大小
// 防止扫描周围8个坐标时出现越界访问
// 此时哪怕扫描有效区域的周围哪怕不进行判断也不会越界
// 因为最外面有一圈保护措施
#define ROWS (ROW + 2)
#define COLS (COL + 2)// 雷的个数
#define EASY_COUNT 10 // 简单难度
2个数组分别是:
// 存储雷的位置信息
// '1' - 雷
// '0' - 非雷
char mine[ROWS][COLS] = { 0 };// 展示给玩家的信息
// '*' - 未排查
// '1'~'9' - 该位置已被排查,且该位置周围有雷
// 数字字符表示周围雷的个数
// 空格 - 该位置已被排查,且该位置周围没有雷
// '!' - 该位置被玩家标记,可能是雷,也可能不是雷
// '!'所在位置并没有被排查,不算作已排查位置
char show[ROWS][COLS] = { 0 };
1.初始化
我们分别把mine和show数组初始化成全字符0和全*。可以利用二维数组在内存中连续存放的特点,使用memset函数来设置内存中的值。
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{// board为二维数组,在内存中连续存放// 使用memset把rows*cols的空间初始化为setmemset(board, set, rows * cols * sizeof(char));
}
2.打印盘面
打印时使用2层循环来遍历二维数组,同时把行标和列标都打印出来。注意打印时,只需打印中间的9×9的位置,为了区分,我用rows和cols来表示多了一圈后的行和列,用row和col表示有效的盘面大小。
void PrintBoard(char board[ROWS][COLS], int row, int col)
{// 打印分割行printf("********* 扫雷 *********\n");// 打印列标,0是占位的for (int i = 0; i <= row; ++i){printf("%d ", i);}printf("\n");// 打印数据,每行前面打印行标for (int i = 1; i <= row; ++i){// 打印行标printf("%d ", i);// 打印数据for (int j = 1; j <= col; ++j){printf("%c ", board[i][j]);}printf("\n");}// 打印分割行printf("********* 扫雷 *********\n");
}
打印效果:
3.设置雷
可以使用rand函数随机生成10个雷,注意如果该位置已经生成雷,就重新再生成坐标,不能重复。
void SetMine(char mine[ROWS][COLS], int row, int col)
{// 待放置的雷的个数int count = EASY_COUNT;// 布置雷while (count){// 产生随机坐标int x = rand() % row + 1; // 1~rowint y = rand() % col + 1; // 1~col// 该位置如果没有布置雷,则放雷if (mine[x][y] == '0'){mine[x][y] = '1';--count;}}
}
4.排查雷
排查雷的逻辑就相对复杂点了,这里我分以下几点来叙述。
- 使用GetMineCount函数来获取周围8个位置雷的个数。只需要把周围8个坐标的值加起来,由于都是字符’1’或字符’0’,还需要减去8个字符’0’,得到的就是字符’1’的个数。
- 使用如果满足递归条件,就递归展开。展开的思路是,如果该位置没有越界、自己不是雷、周围没有雷、且没有被排查过,则递归展开上下左右。
- 使用count变量来保存待排查的位置的个数,当count减到0,则排雷成功。
- 玩家输入排查的坐标后,需要分别检查是否合法、该位置是否被排查过、该位置是不是雷,如果检查过后不是雷,再进行正常的递归展开等。
- 如果玩家选择标记,若该位置未被排查过,可以切换标记状态。
// 获取x,y坐标周围8个位置的雷的个数
static int GetMineCount(char mine[ROWS][COLS], int x, int y)
{// 既然只有8个坐标,直接加起来就行了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';
}// 我也不想设计这么多参数,但是似乎只能这样了,没想到更好的办法
// x,y为排查的坐标
// pcount指向count,count为玩家需要排查非雷位置的个数
// 当count减到0时,玩家扫雷成功
static void ShowMessage(char mine[ROWS][COLS], char show[ROWS][COLS],int row, int col, int x, int y, int* pcount)
{// 是否展开的判断if (x >= 1 && x <= row && y >= 1 && y <= col // 坐标合法性判断&& mine[x][y] == '0' // 该坐标不是雷&& (show[x][y] == '*' || show[x][y] == '!')) // 该位置没有被排查过{// 获取周围8个坐标雷的个数int mineCount = GetMineCount(mine, x, y);// 判断周围有没有雷if (mineCount == 0) // 周围没有雷{show[x][y] = ' ';*pcount = *pcount - 1;// 递归展开ShowMessage(mine, show, row, col, x - 1, y, pcount); // 上ShowMessage(mine, show, row, col, x + 1, y, pcount); // 下ShowMessage(mine, show, row, col, x, y - 1, pcount); // 左ShowMessage(mine, show, row, col, x, y + 1, pcount); // 右}else // 周围有雷{show[x][y] = mineCount + '0';*pcount = *pcount - 1;}}
}// 若该位置未被排查,切换标记状态
// 若标记,则取消标记
// 若未标记,则标记
static void SignMine(char show[ROWS][COLS], int x, int y)
{if (show[x][y] == '!'){// 取消标记show[x][y] = '*';}else if (show[x][y] == '*'){// 标记show[x][y] = '!';}
}void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{// 坐标int x = 0;int y = 0;// 存储玩家输入的数据int input = 0;// 玩家需要排查的位置总数,即非雷的位置总数// 当count减到0时,玩家扫雷成功int count = row * col - EASY_COUNT;while (count){// 玩家输入坐标printf("请输入坐标:>");scanf("%d %d", &x, &y);// 判断坐标有效性if (x < 0 || x > row || y < 0 || y > col){printf("坐标非法,请重新输入\n");continue;}// 选择排查/标记while (1){printf("你想要排查(1)还是标记(0):>");scanf("%d", &input);// 判断输入有效性if (input == 0 || input == 1){break;}else{printf("选择错误,请重新选择\n");}}if (input == 1){// 排查// 检查该坐标是否已被排查过if (show[x][y] != '*' && show[x][y] != '!'){printf("该坐标已被排查过\n");}else if (mine[x][y] == '0') // 判断是否踩到雷{// 根据玩家排查的位置,显示雷的信息ShowMessage(mine, show, row, col, x, y, &count);PrintBoard(show, row, col);}else // 踩到雷了{printf("你踩到雷了,扫雷失败\n");break;}}else if (input == 0){// 标记SignMine(show, x, y);}}if (count == 0){printf("恭喜你,扫雷成功!\n");}
}
5.测试
// 打印菜单
void menu()
{printf("************************\n");printf("****** 1. play ******\n");printf("****** 0. exit ******\n");printf("************************\n");
}void game()
{// 存储雷的位置信息// '1' - 雷// '0' - 非雷char mine[ROWS][COLS] = { 0 };// 展示给玩家的信息// '*' - 未排查// '1'~'9' - 该位置已被排查,且该位置周围有雷// 数字字符表示周围雷的个数// 空格 - 该位置已被排查,且该位置周围没有雷// '!' - 该位置被玩家标记,可能是雷,也可能不是雷// '!'所在位置并没有被排查,不算作已排查位置char show[ROWS][COLS] = { 0 };// 初始化盘面InitBoard(mine, ROWS, COLS, '0'); // 初始化为全'0'InitBoard(show, ROWS, COLS, '*'); // 初始化为全'*'// 随机布置雷,只在有效区域内SetMine(mine, ROW, COL);// 打印盘面,只打印有效区域//PrintBoard(mine, ROW, COL);PrintBoard(show, ROW, COL);// 玩家排查雷FindMine(mine, show, ROW, COL);
}// 测试游戏的逻辑
void test()
{// 生成随机数生成器起点srand((unsigned int)time(NULL));int input = 0; // 存储玩家输入的数据do{menu();printf("请选择:>");scanf("%d", &input);switch (input){case 1:// 游戏的逻辑game();break;case 0:printf("退出游戏\n");break;default:printf("选择错误,重新选择\n");break;}} while (input);
}int main()
{test();return 0;
}
总结
- 扫雷小游戏的实现,需要2个二维数组,需要了解二维数组的相关知识,比如在内存中的存储方式。
- 初始化盘面,利用二维数组在内存中连续存放的特点,使用memset一步到位。
- 打印盘面以及后面的一部分逻辑,遍历二维数组时使用2层for循环,是一个常见的思路。
- 设置雷的位置采用随机生成的方式,需要了解C语言如何生成随机数的知识点,我之前写过一篇博客讲解过。
- 排查雷时,需要通过反复的判断语句,防止玩家输入的坐标不满足需求。
- 尤其需要重点理解递归的思路,递归有限制条件,如该位置不是雷、周围没有雷、该位置没有越界、该位置没有被排查过等,同时不断趋近于限制条件,递归上下左右时一定会接近边界。
- 动手写!
感谢大家的阅读!