2048小游戏主要算法实现

描述

2048是一款最近较为流行的数字游戏，很多同学在课堂上研究如何得到更高的积分，以至影响了学习效果，不如自己写下这款游戏吧，这样估计也就没有玩的兴趣了。游戏的规则是：给定一个4*4的方格，开始的时候只有若干个2， 每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加，可以连续移动但不能连续相加。玩家的目标就是尽快凑出“2048”这个数字方块。
作为一个程序员，写一个2048游戏当然难不倒你，通过分析你发现主要问题是如何根据当前状态和滑动方向，确定出下一个方格状态即滑动后的结果(不考虑新加入的随机方格)。每个状态绘制出来便成了一个简单的2048游戏。
 

输入

输入数据有多组，每组数据的第一行为一个整数d（0表示向左滑，1表示向右滑，2表示向上滑，3表示向下滑）。

接下来有4行4列的方格，每个方格的值只能为0，2，4，8，16，32，64，128，256，512，1024，2048，其中0表示该格子为空白。

输出

每组输出滑动后的状态，即4行4列的格子值。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int a[4][4], n;
void up_remove_blank()
{
	int i, j, k;
	for (j = 0; j < 4; j++)
	{
		for (i = 1; i < 4; i++)
		{
			k = i;
			while (k - 1 >= 0 && a[k - 1][j] == 0)
			{
				//上面的那个为空 
				swap(a[k][j], a[k - 1][j]);
				k--;
			}
		}
	}
}
void down_remove_blank()
{
	int i, j, k;
	for (j = 0; j<4; j++)
	{
		for (i = 2; i >= 0; i--)
		{
			k = i;
			while (k + 1 <= 3 && a[k + 1][j] == 0)
			{
				//下面的那个为空 
				swap(a[k][j], a[k + 1][j]);
				k++;
			}
		}
	}
}
void left_remove_blank()
{
	int i, j, k; 
	for (i = 0; i < 4; i++)
	{
		for (j = 1; j < 4; j++)
		{
			k = j;
			//一定要是while
			while (k - 1 >= 0 && a[i][k - 1] == 0)
			{
				//左边的那个为空 
				swap(a[i][k], a[i][k - 1]);
				k--;
			}
		}
	}
}
void right_remove_blank()
{
	int i, j, k;
	for (i = 0; i<4; i++)
	{
		for (j = 2; j >= 0; j--)
		{
			k = j;
			while (k + 1 <= 3 && a[i][k + 1] == 0)
			{
				//右边的那个为空 
				swap(a[i][k], a[i][k + 1]);
				k++;
			}
		}
	}
}
void left()
{
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (a[i][j] == a[i][j + 1])
			{
				a[i][j] += a[i][j + 1];
				a[i][j + 1] = 0;
				left_remove_blank();
			}
		}
	}
}
void right()
{
	for (int i = 0; i < 4; i++)
	{
		for (int j = 3; j >= 1; j--)
		{
			if (a[i][j] == a[i][j - 1])
			{
				a[i][j] += a[i][j - 1];
				a[i][j - 1] = 0;
				right_remove_blank();
			}
		}
	}
}
void up()
{
	for (int j = 0; j < 4; j++)
	{
		//每一列 
		for (int i = 0; i < 3; i++)
		{
			if (a[i][j] == a[i + 1][j])
			{
				a[i][j] = a[i][j] + a[i + 1][j];
				a[i + 1][j] = 0;
				//移除空格
				up_remove_blank();
			}
		}
	}
}
void down()
{
	for (int j = 0; j < 4; j++)
	{
		//每一列 
		for (int i = 3; i >= 1; i--)
		{
			if (a[i][j] == a[i - 1][j])
			{
				a[i][j] = a[i][j] + a[i - 1][j];
				a[i - 1][j] = 0;
				//移除空格
				down_remove_blank();
			}
		}
	}
}
void output()
{
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			if (j == 3) 
				printf("%d\n", a[i][j]);
			else 
				printf("%d ", a[i][j]);
		}
	}
}
int main()
{
	freopen("sample_input.txt","r",stdin);

	while (scanf("%d", &n) == 1)
	{
		for (int i = 0; i<4; i++)
		{
			for (int j = 0; j<4; j++)
			{
				scanf("%d", &a[i][j]);
			}
		}
		if (n == 0)
		{
			left_remove_blank();
			left();
		}
		else if (n == 1)
		{
			right_remove_blank();
			right();
		}
		else if (n == 2)
		{ 
			up_remove_blank();
			up();
		}
		else
		{
			down_remove_blank();
			down();
		}
		output();
	}
	return 0;
}