?#include?“myhead.h“
/*
函數說明：
	功能：2048游戲
*/

int?i?j?ktxy;??????????????????//定義的全局變量
int?space;??????????????????????????//空格數，根據空格數來判斷游戲是否結束
int?temp[4];????????????????????????//將移動后的數字放在?temp[4]?中，再傳遞給arr[4]
int?arr[4][4]?copy[4][4];??????????//copy數組用于判斷一次操作后arr數組是否發生變化
int?flog?=?0;???????????????????????//判斷是否需要增加數字
struct?linkstack?*gamedata?;//利用棧式鏈把每次變化的二維數組的值存起來

//打印數字及界面
void?show（）
{
	
	char?path[1000]={0};
????printf（?“—————————————————————————\n“?）;
????for?（i?=?0;?i?????{
????????for?（j?=?0;?j?????????{
????????????if?（arr[i][j]?==?0）
????????????{
????????????????printf（“|????0“）;??????????????????????//如果arr[i][j]沒有數字?則打印0
????????????}
????????????else
????????????{
????????????????printf（“|%5d“?arr[i][j]）;?????????????//如果arr[i][j]有數字?則打印數字
????????????}
			sprintf（path“/project/%d.bmp“arr[i][j]）;
			showbmp（322+j*1204+120*ipath）;
????????}
????????printf（“|\n—————————————————————————\n“）;
????}
	push（arrspacegamedata）;?
	printf（“剩余%d\n“space）;
	
}

//開始出現第一個隨機數
void?inter（）
{
????srand（time（0））;
????int?x?=?rand（）?%?4;??????????????????//隨機數對4取余，??即x在4以內取值，
????int?y?=?rand（）?%?4;??????????????????//隨機數對4取余，??即y在4以內取值，
????for?（i?=?0;?i?????{
????????for?（j?=?0;?j?????????{
????????????copy[i][j]?=?arr[i][j]?=?0;??????//先將數組全部置為0
????????}
????}
????copy[x][y]?=?arr[x][y]?=?2;????????//在隨機的地方出現第一個數字2
????space?=?15;???????????????????????//空格數為15，根據空格數來判斷游戲是否結束
}



//上移
void?up（）
{
????for?（i?=?0;?i?????{
????????for?（j?=?0;?j?????????{
????????????if?（arr[j][i]?==?0）?????????continue;?????//為0??則跳過??
????????????else??????????????????????????????????????
????????????{
????????????????for?（k?=?j?+?1;?k?????????????????{
????????????????????if?（arr[k][i]?==?0）?????continue;??//為0??則跳過
????????????????????if?（arr[k][i]?==?arr[j][i]）????????//相等則可以相加
????????????????????{
????????????????????????arr[j][i]?*=?2;??????????????????//相同數字相加即*2
????????????????????????arr[k][i]?=?0;??????????????????//相加后因為上移將下方的數字歸0
????????????????????????space++;????????????????????????//數字少了則空格多一
????????????????????????k?=?j?=?0;??????????????????????//再從頭開始判斷是否有相同數字
????????????????????????break;
????????????????????}
????????????????????else????????????break;
????????????????}
????????????}

????????}???????????????????????????????????????????//第i列全部相加完成后，
????????t?=?0;?????????????????????????????????????//使temp數組從0開始
????????for?（j?=?0;?j?????????{??????????????????????????????????????????//
????????????if?（arr[j][i]?!=?0）????????????????????//不為0
????????????{??????????????????????????????????????//
????????????????temp[t++]?=?arr[j][i];?????????????//上移后，有數字則數字永遠在上面，
????????????????arr[j][i]?=?0;?????????????????????//使?不會影響temp數組
????????????}????????????????