Naive Gravity for Tetris 游戏使用 2D 数组作为运动场

Question

我正在编写俄罗斯方块克隆，并且正在使用 C# 进行原型设计。最终的代码应该在嵌入式系统上运行（使用 8 位 CPU 和非常少的 RAM），所以我尝试使用一种简单的算法来清除行。

现在，我的运动场是一个 2D 数组：

private readonly TetrominoType[][] _playfield;

（其中TetrominoType 是一个枚举，表示 None 或 7 种类型之一，用于着色块）

当一行被清除时，我想就地修改这个数组，这就是我的问题所在。举个例子：

   Before       After
0 #      #     #      #
1 #      #     #      #
2 #      #     #      #
3 #      #     #      #
4 #      #     #      #
5 #xxxxxx#     #      #
6 #x   xx#     #      #
7 #xxxxxx#     #      #
8 #xxxxxx#     #x   xx#
9 #x xxxx#     #x xxxx#
  ########     ########

我已经确定需要删除第 5、7 和 8 行，因此其他行应该倒下，留下右边的状态。

我的幼稚方法是向后迭代并复制已清除的行上方的行，基本上：

for(int iy = 9; iy >= 0; iy--) {
    if(_linesToClear.Contains(iy)) {
        for(int ix = 0; ix < 6; ix++) {
            _playfield[iy][ix] = _playfield[iy-1][ix];
        }
    }
 }

这里的问题是上面的行也可能被清除（例如，如果iy == 8，那么我不想复制第 7 行而是第 6 行）并且我需要清除复制的行（iy-1 ) - 或复制该行上方的行，而该行又需要向上滴流。

我尝试计算我已经跳过了多少行，但这只有在我创建一个新数组然后将它们换出时才有效，但我无法获得就地修改运动场数组的数学工作。

这可能真的很简单，但我只是没有看到算法。有没有人知道我该怎么做？

Answer 1

主要问题是多条已清除的行，因此我们需要确保当您连续有多个已清除的行时，将所有内容都向下移动。由于您有一个需要清除哪些行的列表，而不是仅仅复制它上面的行，您可以找到下一个未清除的行有多远，并将其上方的所有内容向下移动这么多行。例如，您可以这样做：

for(int iy = 9; iy >= 0; iy--)
{
    if(_linesToClear.Contains(iy))
    {
        int nextLineIndex = iy-1;
        while( _linesToClear.contains(nextLineIndex) && nextLineIndex >= 0 )
        {
            nextLineIndex--;
        }
        if ( nextLineIndex >= 0 )
        {
            int amountToDrop = iy - nextLineIndex
            for(int ix = 0; ix < 6; ix++)
            {
                _playfield[iy][ix] = _playfield[iy-amountToDrop][ix];
            }
        }
    }
 }

这将计算出一行中有多少已清除的行，然后将所有内容放到这么多行中。我希望这会有所帮助！

Answer 2

它会起作用吗？

int k = 0;
for(int iy = 9; iy >= 0; iy--) {
    if(!_linesToClear.Contains(iy)) {
        for(int ix = 0; ix < 6; ix++) {
            _playfield[iy + k][ix] = _playfield[iy][ix];
        }
    }
    else
        k++;
}