合并:游戏核心算法的实现
游戏的合并算法不难,不过也是有些技巧的,下面是一种可能的实现。
以向左合并为例:
- 过滤非零:提取行中所有非零元素,如 [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;
}下面是游戏运行时的截图,为了看到变化,我在控制台中选中了部分数字,而不是游戏运行时是这种配色。
初始状态

向左合并后
