11.游戏2048 编程练习

 

《2048》是一款数字益智游戏，在4*4的方格中通过上下左右滑动来控制数字的变化，游戏胜利的条件是出现2048这个数字。

游戏规则如下：

1、玩家每次可以选择上下左右其中一个方向去滑动，定义滑动的方向为前，滑动的反方向为后，每滑动一次，所有的数字方块都会向前移动靠拢至边缘。

2、每一行（列）从最前方第二个方块依次向前方方块发起撞击，相撞的两个方块数字不同时不发生变化，撞击发起块向后顺延，相撞的两个方块相同时变成一个新的数值相加的数字块，后续的数字块依次向前递补空位，撞击发起块变为新生成数字块的后面第二个数字块。

3、撞击结束后系统会在空白的地方随机出现一个数字方块2或者4。

对4*4方格中的16格分别赋予编号  1-16

1   2   3   4

5   6   7   8

9 10 11 12

13 14 15 16

 

 

 

 

初始状态：

当玩家游戏一段时间后，出现状态1，

状态1：

此时玩家向右滑动，出现状态2，

状态2：

当玩家游戏一段时间后出现状态3：

 状态3

在状态3的情况下向下滑动出现状态4

状态4：

 

本题输入：

 

 

输入1 ：

按格子编号1-16输入2048游戏的一个状态序列，编号对应的格子没有数字则输入0，如输入

0 0 0 0 4 0 2 0 4 0 2 2 2 8 8 8 表示状态1

输入2：一个用户操作和新增块地址序列，a表示向左滑动，s表示向下滑动，d表示向右滑动，w表示向上滑动

如输入 w 1 2 a 5 4 s 11 2 d 13 4 d 9 2  ，表示用户依次进行了如下5次操作：

玩家向上滑动一次，之后在编号1的位置新出现一个数值为2的新增块

玩家向左滑动一次，之后在编号5的位置新出现一个数值为4的新增块

玩家向下滑动一次，之后在编号11的位置新出现一个数值为2的新增块

玩家向右滑动一次，之后在编号13的位置新出现一个数值为4的新增块

玩家向右滑动一次，之后在编号9的位置新出现一个数值为2的新增块

如果编号所在的位置不为空，则修改 编号 = 编号%16+1，并探索编号所在位置是否为空，弱编号位置不为空，则重复 编号 = 编号%16+1，直至探索编号位置为空，并增加新增块

 

输出：从编号1到编号16方格的数字，格子为空则输出0

PS: 有兴趣的同学可以自行补全 胜利判断、随机数出现功能，完成一个完整的2048游戏。附游戏地址 http://www.3366.com/flash/106550.shtml

#include "stdio.h"

long map[4][4];
long T[4];

void Update(){
    //ć0襼ĺ¨
    for(int i = 1; i < 4; i++){
        int count = 0;
        if(T[i] == 0){
            for(int j = i-1; j >= 0; j--){
                T[j+1] = T[j];
            }
            count++;
        }
        for(int j = 0; j < count; j++)
            T[j] = 0;
    }

    for(int i = 3; i >= 0; i--){
        if(T[i] == T[i-1]){
            T[i] = T[i]*2;
            T[i-1] = 0;
        }
    }

    for(int i = 1; i < 4; i++){
        int count = 0;
        if(T[i] == 0){
            for(int j = i-1; j >= 0; j--){
                T[j+1] = T[j];
            }
            count++;
        }
        for(int j = 0; j < count; j++)
            T[j] = 0;
    }
}

void Move(char ch, int position, long number){
    switch(ch){
        case 'a':{
            for(int i = 0; i < 4; i++){
                T[0] = map[i][3];
                T[1] = map[i][2];
                T[2] = map[i][1];
                T[3] = map[i][0];
                Update();
                map[i][3] = T[0];
                map[i][2] = T[1];
                map[i][1] = T[2];
                map[i][0] = T[3];
            }
            break;
        }
        case 's':{
            for(int i = 0; i < 4; i++){
                T[0] = map[0][i];
                T[1] = map[1][i];
                T[2] = map[2][i];
                T[3] = map[3][i];
                Update();
                map[0][i] = T[0];
                map[1][i] = T[1];
                map[2][i] = T[2];
                map[3][i] = T[3];
            }
            break;
        }
        case 'd':{
            for(int i = 0; i < 4; i++){
                T[0] = map[i][0];
                T[1] = map[i][1];
                T[2] = map[i][2];
                T[3] = map[i][3];
                Update();
                map[i][0] = T[0];
                map[i][1] = T[1];
                map[i][2] = T[2];
                map[i][3] = T[3];
            }
            break;
        }
        case 'w':{
            for(int i = 0; i < 4; i++){
                T[0] = map[3][i];
                T[1] = map[2][i];
                T[2] = map[1][i];
                T[3] = map[0][i];
                Update();
                map[3][i] = T[0];
                map[2][i] = T[1];
                map[1][i] = T[2];
                map[0][i] = T[3];
            }
            break;
        }
    }

    int flag = 0;
    while (flag == 0)
    {
        if (map[(position-1)/4][(position-1)%4] == 0)
        {
            map[(position-1)/4][(position-1)%4] = number;
            flag = 1;
        }
        else
        {
            position = position % 16 + 1;
            continue;
        }
    }
}

int main(int argc, char const *argv[])
{
    for(int i = 0; i < 16; i++){
        scanf("%d\n",&map[i/4][i%4]);
    }
    char t, ch;
    
    int position;
    long number;
    while ((t = getchar()) != '\n')
    {
        if (t == ' ')
            continue;
        ch = t;
        scanf("%d%ld", &position, &number);
        Move(t, position, number);
    }

    for(int i = 0; i < 4; i++){
        for(int j = 0; j < 4; j++){
            if(i == 3 && j == 3){
                printf("%ld",map[i][j]);
                putchar('\n');
            }
            else{
                printf("%ld ",map[i][j]);
            }
        }
    }
    return 0;
}