2048:使用C语言开发2048游戏

合并:游戏核心算法的实现

游戏的合并算法不难,不过也是有些技巧的,下面是一种可能的实现。

以向左合并为例:

  • ‌过滤非零‌:提取行中所有非零元素,如 [2, 0, 2, 4] → [2, 2, 4]。
  • ‌合并相邻相同项‌:从左到右遍历,若相邻元素相等,则合并(值翻倍),并标记跳过下一项(避免连锁合并),如 [2, 2, 4] → [4, 4]。
  • ‌补零对齐‌:将结果填充至长度 4,右侧补零,如 [4, 4] → [4, 4, 0, 0]‌‌
  • 一次滑动中,每个方块‌只能合并一次‌。例如 [2, 2, 2, 2] 向左滑动结果为 [4, 4, 0, 0],而非 [8, 0, 0, 0]。

按照这个思路,当实现所有方向的合并后,你会发现代码量极速膨胀,且所有的实现逻辑极其相似。

这才是真正有挑战的地方:实现通用算法,减少代码重复,又能保持算法的易读性。

在我们的实现中,合并算法与合并判定由下面的接口提供。

C
/*
**  在指定方向执行合并操作
*/
int MatMergeCells(Matrix *m, MERGE_DIR dir);

/*
**  是合可以合并单元格
*/
int MatCanMerge(const Matrix *m);

最后,我们在单元格里预先设置一些值,验证一下合并算法,简化后的整体如下。

C
int main()
{
    const int rows = 4;
    const int cols = 4;

    Matrix *mat = CreateMatrix(rows, cols);

    int mins = rows < cols ? rows : cols;
    for (int i = 0; i < mins; i++)
    {
        MatSetValue(mat, i, i, 1 << (i + 1));
    }
    MatSetValue(mat, 0, 1, 2);
    MatSetValue(mat, 1, 0, 4);

    DrawMatrixOnBoard(board, mat);

    while (1)
    {
        if (s.canInput)
        {
            KEY key = HandleInput();
            int mcount = 0;

            switch (key)
            {
            case KEY_LEFT:
                mcount = MatMergeCells(mat, MERGE_LEFT);
                break;
            case KEY_RIGHT:
                mcount = MatMergeCells(mat, MERGE_RIGHT);
                break;
            case KEY_UP:
                mcount = MatMergeCells(mat, MERGE_UP);
                break;
            case KEY_DOWN:
                mcount = MatMergeCells(mat, MERGE_DOWN);
                break;
            }
        }
    }

    return 0;
}

下面是游戏运行时的截图,为了看到变化,我在控制台中选中了部分数字,而不是游戏运行时是这种配色。

初始状态

glimix.com

向左合并后

glimix.com

← 返回「2048:使用C语言开发2048游戏」