?#include?“myhead.h“
/*
函數(shù)說(shuō)明：
	功能：2048游戲
*/

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

//打印數(shù)字及界面
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]沒有數(shù)字?則打印0
????????????}
????????????else
????????????{
????????????????printf（“|%5d“?arr[i][j]）;?????????????//如果arr[i][j]有數(shù)字?則打印數(shù)字
????????????}
			sprintf（path“/project/%d.bmp“arr[i][j]）;
			showbmp（322+j*1204+120*ipath）;
????????}
????????printf（“|\n—————————————————————————\n“）;
????}
	push（arrspacegamedata）;?
	printf（“剩余%d\n“space）;
	
}

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



//上移
void?up（）
{
????for?（i?=?0;?i?????{
????????for?（j?=?0;?j?????????{
????????????if?（arr[j][i]?==?0）?????????continue;?????//為0??則跳過(guò)??
????????????else??????????????????????????????????????
????????????{
????????????????for?（k?=?j?+?1;?k?????????????????{
????????????????????if?（arr[k][i]?==?0）?????continue;??//為0??則跳過(guò)
????????????????????if?（arr[k][i]?==?arr[j][i]）????????//相等則可以相加
????????????????????{
????????????????????????arr[j][i]?*=?2;??????????????????//相同數(shù)字相加即*2
????????????????????????arr[k][i]?=?0;??????????????????//相加后因?yàn)樯弦茖⑾路降臄?shù)字歸0
????????????????????????space++;????????????????????????//數(shù)字少了則空格多一
????????????????????????k?=?j?=?0;??????????????????????//再?gòu)念^開始判斷是否有相同數(shù)字
????????????????????????break;
????????????????????}
????????????????????else????????????break;
????????????????}
????????????}

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