【2048小游戏】纯C语言

最新推荐文章于 2024-04-03 11:30:25 发布

fuill

最新推荐文章于 2024-04-03 11:30:25 发布

阅读量4.4k

点赞数

文章标签： c语言算法游戏程序

本文链接：https://blog.csdn.net/weixin_44882124/article/details/123328508

版权

C语言 2048游戏数组操作游戏算法代码实现

关键词由CSDN通过智能技术生成

最近玩了一个叫2048的小游戏，觉得用C语言应该可以做出来

已经写好了代码的

效果如下图

下面来分享一下思路

数组保存游戏内容

2048小游戏是由4*4的正方形组成的，首先我们就能想到用数组来保存游戏数据，方便操作，也方便展示。

#define n 4
int t[n][n];

这里我们定义一个4*4的数组

给数组添加有效数字

下面把没有有效数字的点称为空白点

我们要给空白点添加基数，

因为每个点坐标有横坐标和x和纵坐标y两个值，

如果我们rand两个数代表x和y，

然后判断该点是否为空白点，

那么会很不稳定，用这种算法肯定是不行的。

所以我们定义一个结构体来保存空白点的坐标

typedef struct coordinate
{
	int x;
	int y;
} p1;

思路是遍历数组，找到所有的空白点，用一组结构体保存下来，

并且计数空白点个数为count，

然后只要rand一个数transcoordin(0<=transcoordin<count)，

这个值作为坐标结构体数组的下标，就能找到对应的空白点

void newnumber()
{
	coordinate p[n*n];
	int count=0;
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n; j++)
		{
			if(t[i][j]==0)
			{
				p[count].x=i;
				p[count].y=j;
				count++;
			}
		}
	}
	if(count>0)
	{
		srand((unsigned)time(NULL));
		int transcoordin=rand()%count;
		t[p[transcoordin].x][p[transcoordin].y]=bas;
	}
}

移动数组元素且合并数组元素

下面我们以向左移动为例

每个数左移的条件为：

左边是空白点

若移动一格后左边还是空白点，则继续左移

移动的方法

遍历数组，只要有效数左边是空白点，就交换有效数和空白点

而每个点最多移动 n-1 次

所以 n-1 次遍历就能完成

void swap(int a1,int b1,int a2,int b2)
{
	int tem=t[a1][b1];
	t[a1][b1]=t[a2][b2];
	t[a2][b2]=tem;
}

for(int k=0; k<n-1; k++)
	{
		for(int i=0; i<n; i++)
		{
			for(int j=0; j<n-1; j++)
			{
				if(t[i][j]==0)
				{
					swap(i,j,i,j+1);
				}
			}
		}
	}

合并的方法

左移完成后，判断左右相邻的两个数是否相等，相等则合并

for(int i=0; i<n; i++)
	{
		for(int j=0; j<n-1; j++)
		{
			if(t[i][j]==t[i][j+1])
			{
				t[i][j]+=t[i][j+1];
				t[i][j+1]-=t[i][j+1];
			}
		}
	}

判断游戏结束

（以下返回 0 表示游戏未结束，返回 1 表示游戏结束）

游戏结束的条件为：

数组没有空白点

数组上下左右相邻的数没有两个是相等的

那么我们首先遍历数组，若有空白点则返回 0

然后分别横向遍历数组再纵向遍历数组，

判断左右和上下相邻点是否相等，

设置flag=1，若有相等的，则 flag=0 ；最后返回 flag 就行。

int Gameover()
{
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n; j++)
		{
			if(t[i][j]==0)
			{
				return 0;
			}
		}
	}
	int flag=1;
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n-1; j++)
		{
			if(t[i][j+1]==t[i][j])
			{
				flag=0;
			}
		}
	}
	for(int j=0; j<n; j++)
	{
		for(int i=0; i<n-1; i++)
		{
			if(t[i+1][j]==t[i][j])
			{
				flag=0;
			}
		}
	}
	return flag;
}