矩阵:游戏核心数据的表达
到现在为止,用于游戏展示与交互的工作已经准备完成,接下来我们看看游戏的核心数据表达。
从外观上看,标准的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;
}