《扫雷》游戏递归算法分析

三雷科技

已于 2022-04-01 08:52:36 修改

阅读量4.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：深入C++编程入门文章标签：游戏算法递归扫雷 c++

于 2022-02-21 09:00:00 首次发布

本文链接：https://blog.csdn.net/arv002/article/details/123035167

深入C++编程入门专栏收录该内容

157 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文详细分析了《扫雷》游戏中的递归算法实现，从第一版本到第四版本逐步优化，通过结构体和递归函数处理空白格子的自动点击逻辑。使用一位数组表示二维数组，并通过合理处理边界和错误避免，提高算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

扫雷游戏中在点击空白块的时候，如果遇到了数字为空的空白块那么他会自动的帮助点击空板块周围的所有空白块。那么在自动点开的空白块中还是遇到了数字为空的空白块，他就又会帮助点击其周围的空白块。

效果如下图：

为了方便理解我将空白的方块以数字0标识。

那么可以设计递归函数。如下：

结构体如下：


struct Block {
    int x;        // 格子的横坐标
    int y;        // 格子的纵坐标
};

enum LeiStatus { 
isNum = 0,      // 该空白格为数字
isLei            // 该空白格为雷

};

enum ShowStatus {
    hideNum = 0,
    showNum,
    isOk,  // 玩家确认这个是雷,即给这个格子标上小旗
    isAsk  // 不确定这个是什么，给这个格子标上问号

};

/**
 * @brief The Cell 每一个格子的结构体
 */
struct Cell : Block {
    LeiStatus leiStatus;
    ShowStatus showStatus;
    int num;  // 表示每个位置的上下左右八个位置的雷的数据，如果雷的状态是
    Cell()
    {