c - 在c中初始化扫雷器

Question

我目前正在使用 CSFML 库用 C 语言重写扫雷程序。

仅在第一次点击后管理初始化时遇到一些问题，更确切地说，在我应该将点击周围的图 block 设置为空的部分。

我找不到一种方法可以让这些方 block 变空而不需要冒着移除一些炸弹的风险。现在这是我的初始化代码块:

int current = 0;

    temp.bombs = BOMB_EASY;
    temp.difficulty = EASY;
    temp.mapEasy = malloc(sizeof(sTILE *) * (Y_EASY + 1));

    for (int i = 0; i < Y_EASY + 1 ; i++)
    {
        temp.mapEasy[i] = malloc(sizeof(sTILE) * (X_EASY + 1));
    }

    for (int i = 0; i < X_EASY + 1; i++)
    {
        temp.mapEasy[Y_EASY][i].type = 0;
    }

    while (current < BOMB_EASY)
    {
        for (int i = 0; i < Y_EASY; i++)
        {
            for (int j = 0; j < X_EASY; j++)
            {
                int isBomb = rand() % 10;
                if (isBomb == 0 && current < BOMB_EASY && temp.mapEasy[i][j].type != 9)
                {
                    temp.mapEasy[i][j].type = 9;
                    current++;
                }
                else if (temp.mapEasy[i][j].type != 9)
                {
                    temp.mapEasy[i][j].type = 0;
                }
            }
        }
    }

    for (int i = 0; i < Y_EASY; i++)
    {
        for (int j = 0; j < X_EASY; j++)
        {
            if (temp.mapEasy[i][j].type == 0)
            {
                temp.mapEasy[i][j].type = HowManyBombs(temp.mapEasy, i, j, Y_EASY, X_EASY);
            }
            temp.mapEasy[i][j].isRevealed = sfFalse;
            temp.mapEasy[i][j].isFlagged = sfFalse;
        }
    }
}

我知道我的问题可能看起来很愚蠢，并且可能已经有人回答了，但我找不到答案，所以感谢那些愿意回答我的人。

Answer 1

1. 创建一个空矩阵
2. 在随机位置装满n个地雷。生成 (x, y) 坐标后，检查它们是否已被占用。

3. 如果坐标已被获取，您应该将地雷放置在下一个可用位置。

   例如，将x增加1，检查是否空闲，如果没有，则再次增加x。到达行尾后，增加 y 并以 x=0 重新开始。

   如果您只是生成一个新的随机数，理论上您的算法可能会永远陷入困境。实际上，它可能会起作用，但我希望这样的算法生成网格的速度比仅选择下一个空闲点的算法慢¹⁾。

<小时/>

¹⁾ rand() 调用开销是该算法中最可能的瓶颈。而且，如果您选择下一个位置而不是再次调用 rand()，CPU 可能能够推测性地将数组(部分)加载到预取数据缓存中。当每次选择内存位置时，这实际上是随机的，这是不可能的。