C语言实现扫雷：防首踩地雷算法与递归展开详解

林见深

发布时间：2026-10-16| 8人浏览过

原创

深入解析C语言版扫雷游戏的实现原理，涵盖棋盘初始化、随机布雷、防首次踩雷策略及递归式区域展开算法。通过优化内部数组尺寸解决边界访问问题，并提供完整的模块化代码示例。

扫雷游戏核心设计思路

扫雷游戏在C语言中的实现主要涉及两个核心二维数组：一个用于存储雷的真实分布（mine），另一个用于展示给玩家的界面（show）。为了简化边界条件的判断并避免数组越界访问，通常会将显示为9x9的棋盘在内存中定义为12x12的大小。多出的两行两列作为安全缓冲区，确保在计算任意坐标周围的8个邻居时，无需额外的if-else分支来检查是否超出数组范围。

关键功能模块实现

第1步：配置头文件与常量定义

在进入具体逻辑前，需定义宏常量以规范代码结构。将实际显示行列设为9，内部存储行列设为11（原文示例为12，此处采用标准11或12均符合逻辑，下文代码保持原文逻辑扩展性），并设定雷的数量。

#define ROW 9
#define COL 9
#define ROWS (ROW + 2)
#define COLS (COL + 2)
#define EASY_COUNT 10

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

这种“内大外小”的设计是处理网格类小游戏边界问题的经典方案。所有操作函数的参数传递应使用内部的ROWS和COLS以确保内存操作的完整性。

第2步：初始化与打印棋盘

游戏开始前，必须对两个数组进行初始化。mine数组通常初始化为'0'，表示无雷；show数组初始化为'*'，代表未探索的状态。使用memset函数可以高效地完成内存填充。

void Initboard(char board[ROWS][COLS], int rows, int cols, char set)
{
	memset(board, set, rows * cols);
}

打印棋盘时，仅遍历从1到9的行和列，忽略外围缓冲区，从而呈现出标准的9x9外观。坐标轴数字的标注有助于玩家定位。

void Displayboard(char board[ROWS][COLS], int row, int col)
{
	int i = 0; int j = 0;
	// 打印顶部列号
	printf("   ");
	for (i = 1; i <= col; i++) printf("%d  ", i);
	printf("\n------------------------------------------------------------\n");
	// 打印行内容与数据
	for (i = 1; i <= row; i++)
	{
		printf("%2d |", i);
		for (j = 1; j <= col; j++)
		{
			printf(" %c |", board[i][j]);
		}
		printf("\n------------------------------------------------------------\n");
	}
}

第3步：随机布雷策略

布雷需要在mine数组的有效范围内（1~9）生成随机坐标。关键在于判断该位置是否已经埋雷，以避免重复覆盖导致总雷数不足。使用字符'1'代表雷，'0'代表非雷，便于后续通过ASCII码运算统计周围雷数。

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

第4步：防止首次点击踩雷（核心逻辑）

为了满足用户体验，通常要求在玩家第一次点击时绝对不会踩雷。实现方法是：当检测到的第一个点击坐标为雷时，将该坐标置为非雷（' '或'0'），并在其他空闲位置重新放置一颗雷。此过程需确保新坐标不为雷且不在原位置附近（可选）。

void prevent_first_death(char mine[ROWS][COLS], int x, int y)
{
	int m, n;
	do
	{
		m = rand() % 9 + 1;
		n = rand() % 9 + 1;
	} while (mine[m][n] == '1' || (m == x && n == y));
	
	mine[x][y] = ' '; // 移除当前位置的雷
	mine[m][n] = '1'; // 移动到新的安全位置
}

这一逻辑必须在排雷主循环的第一次失败尝试时触发，并累加已排查的非雷计数，以保证游戏状态同步。

第5步：统计周围雷数与递归展开

当点击坐标周围有雷时，显示数字；若无雷，则触发递归展开（Flood Fill算法）。利用字符ASCII码的特性，将周围8个坐标的值相加，减去8倍的'0'的ASCII值，即可得到真实的雷数。

static int get_mine_count(char mine[ROWS][COLS], int x, int y)
{
	return (mine[x-1][y-1] + mine[x-1][y] + mine[x-1][y+1] +
		mine[x][y-1] + mine[x][y+1] +
		mine[x+1][y-1] + mine[x+1][y] + mine[x+1][y+1]) - 8 * '0';
}

递归展开函数Expand首先判断当前点是否为空白。如果是，将其标记为空格后，遍历其周围8个邻居。若邻居未被展开（仍为'*'），则对其自身递归调用Expand。这种方法能自动清理所有连通的空白区域，极大提升游戏体验。

void Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y)
{
	if (get_mine_count(mine, x, y) == 0)
	{
		show[x][y] = ' ';
		int i, j;
		for (i = x - 1; i <= x + 1; i++)
			for (j = y - 1; j <= y + 1; j++)
				if (i > 0 && i <= row && j > 0 && j <= col && show[i][j] == '*')
					Expand(mine, show, row, col, i, j);
	}
	else
	{
		show[x][y] = get_mine_count(mine, x, y) + '0';
	}
}