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

矩阵:游戏核心数据的表达

到现在为止,用于游戏展示与交互的工作已经准备完成,接下来我们看看游戏的核心数据表达。

从外观上看,标准的2048游戏由一个4x4网格构成,很显然我们可以用一个固定大小的二维数组来表达它,但我们的设计原则是动态指定游戏板的行列数,这就表示我们需要动态创建二维数组,并在其上建立游戏实现逻辑,由此我们抽象出矩阵这个概念。

C
typedef struct Matrix
{
    int rows;
    int cols;
    USHORT *d;
} Matrix;

创建动态二维数组,通常是先分配行指针,再为每一行分配相应的元素数,这通常需要(rows+1)次malloc的调用,随后就可以使用pa[r][c]访问某一元素。

C
int **pa = (int**)malloc(sizeof(int*) * rows);
for (int i = 0; i < rows; i++)
    pa[i] = malloc(sizeof(int) * cols);

为了减少malloc的调用,我们这里采用仅分配一次的方式对其优化,原理是分配一个一维数组,但使用行列索引把它当作二维数组使用。

C
int *pa = malloc(sizeof(int) * rows * cols);

// 根据行列(r/c)取得在一维数组m中的索引
#define MI(m, r, c) (r) * m->cols + (c)

pa[MI(pa, 2, 3)] = 5;

再回到矩阵上,创建一个Matrix实例,也需要两次malloc调用:一个是Matrix本身,一个是其数据成员d。不过我们可以借鉴上面的原理,将两次分配合并为一次,本质就是一次性分配合适的空间,然后将指针设置到正确的位置。

C
Matrix* CreateMatrix(int rows, int cols)
{
    size_t dsize = rows * cols * sizeof(USHORT);
    Matrix *m = malloc(sizeof(Matrix) + dsize);

    if (m != NULL)
    {
        m->rows = rows;
        m->cols = cols;
        m->d = (USHORT*)((char*)m + sizeof(Matrix));
        memset(m->d, 0, dsize);
    }

    return m;
}

现在,资源释放实现也很简单,仅需要一次free即可。

C
void DestroyMatrix(Matrix *m)
{
    if (m != NULL)
    {
        free(m);
    }
}

我们再增加数值设置与获取接口,就可以实现游戏的数据表达了!

C
/*
**  设置指定位置处的值
*/
void MatSetValue(Matrix *m, int row, int col, USHORT value);

/*
**  获取指定位置处的值
*/
USHORT MatGetValue(const Matrix *m, int row, int col);

最后,集成到主程序中测试一番。

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

    Matrix *mat = CreateMatrix(rows, cols);

    DrawGameBoard(&wnd, board);

    // 设置矩阵对角元素上的值
    int mins = rows < cols ? rows : cols;
    for (int i = 0; i < mins; i++)
    {
        MatSetValue(mat, i, i, 1 << (i + 1));
    }

    DrawMatrixOnBoard(board, mat);

    return 0;
}

glimix.com

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