【Windows程序设计】扫雷递归展开空白

最新推荐文章于 2026-06-07 20:52:28 发布

原创最新推荐文章于 2026-06-07 20:52:28 发布 · 709 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#扫雷 #递归 #C

收录于

Windows 专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了如何使用深度优先搜索(DFS)的递归算法来实现扫雷游戏中点击空白区域的自动展开功能。关键在于递归出口的设定及已搜索区域的标记，确保算法效率与准确性。

采用深搜递归来展开空白

最重要的是递归出口的条件：1.越界 2.非0。

注意：搜索过的要标记。

数组解释：

fstate[m][n]是m行n列的状态

flag[m][n]用来表示m行n列是否被搜索过，搜索过则标记为1

ShowBlock函数显示该方块

void Expand(HDC hdc,int (*fstate)[WIDTH],int (*flag)[WIDTH],int m,int n)
{
    if(m<0 || m>=HEIGHT || n<0 || n>=WIDTH)//越界
        return;
    if(fstate[m][n]!=ISLEI && flag[m][n]==0)//不是雷就显示该方块并标记
    {
        flag[m][n] = 1;

		ShowBlock(hdc,fstate,m,n);

		if(fstate[m][n] == 0)//是0则递归展开
		{
			Expand(hdc,fstate,flag,m-1,n-1);
			Expand(hdc,fstate,flag,m-1,n);
			Expand(hdc,fstate,flag,m-1,n+1);
			Expand(hdc,fstate,flag,m,n-1);
			Expand(hdc,fstate,flag,m,n+1);
			Expand(hdc,fstate,flag,m+1,n-1);
			Expand(hdc,fstate,flag,m+1,n);
			Expand(hdc,fstate,flag,m+1,n+1);
		}      
    }
    flag[m][n] = 1;
}