记录大二上学期的期末大作业——2048

前言

我的第一篇blog，在我的 拖延 精益求精之下，终于诞生出来了。由于是大二上学期期末做的大作业，代码水平还不够高，所以CV了许多大佬的2048，经过我的一番 魔改 整合修改，所呈现出来了现在的2048。下面先展示一下最终的效果图(●’◡’●)

最开始的2048（小黑框）

最开始的2048是没有加入图形库的，只是简简单单的在小黑框做了一个简易到不行的2048

第二版的2048（C语言-Easyx）

因为能力有限，所以当时做出来的图形页面实在是惨不忍睹的丑。😭

最后的qq2048（C++ - Easyx）

2048的基本算法介绍（第一版）

先开始第一版的介绍，但是这些算法的思想和大致的代码，在后面两版都是基本不变的。

1. 随机数（2，4，8…如何去达到随机出现的概率）
根据生成的随机数，对一定的值进行取模，达到生成一定概率的数。
例如：我们设定4出现的概率为1/9，于是可以利用系统提供的随机数函数生成一个数，然后对9取余。得到的数若大于0则在游戏面板空格处生成一个2，若余数等于0，则生成4。

void add_rand_num() {
    srand((unsigned int)time(0));
    int n = rand() % get_null_count(); /* 确定在何处空位置生成随机数 */
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            /* 定位待生成的位置 */
            if (board[i][j] == 0 && n-- == 0) {//如果n=3，则在第三个空格生成随机数 
                board[i][j] = (rand() % 9 ? 2 : 4); /* 生成数字2或4，生成概率为8:1 */
                return;
            }
        }
    }
}

2. 方块的移动
在一行中，用b[4]表示一行的一维数组，使用两个下标变量来遍历列项，这里使用j和k，其中j总在k的后面，用来寻找k项后面第一个不为0的数字，而k项用于表示当前待比较的项，总是和j项之间隔着若干个数字0，或者干脆紧挨着。不失一般性，考虑往左滑动时，初始情况下j等于1，而k等于0，接着判断j项数字是否大于0，若是，则判断j项和k项数字的关系，
分成3种情况处理，分别是
（合并）P1: b[k]==b[j]，
（移动）P2: b[k]==0
（碰撞）P3: b[k]!=0且b[k]!=b[j]；
若否，则j自加1，然后继续寻找k项后面第一个不为0的数字。

/*
 * 如下四个函数，实现上下左右移动时数字面板的变化算法
 * 左和右移动的本质一样，区别仅仅是列项的遍历方向相反
 * 上和下移动的本质一样，区别仅仅是行项的遍历方向相反
 * 左和上移动的本质也一样，区别仅仅是遍历时行和列互换
*/
/*  左移 函数定义 */
void move_left() {
    /* 变量i用来遍历行项的下标，并且在移动时所有行相互独立，互不影响 */
    for (int i = 0; i < 4; ++i) {
        /* 变量j为列下标，变量k为待比较（合并）项的下标，循环进入时k<j */
        for (int j = 1, k = 0; j < 4; ++j) {
            if (board[i][j] > 0) /* 找出k后面第一个不为空的项，下标为j，之后分三种情况 */
            {
                if (board[i][k] == board[i][j]) {
                    /* 情况1：k项和j项相等，此时合并方块并计分 */
                    board[i][k++] *= 2;
                    board[i][j] = 0;
                    if_need_add_num = 1; /* 需要生成随机数和刷新界面 */
                }
                else if (board[i][k] == 0) {
                    /* 情况2：k项为空，则把j项赋值给k项，相当于j方块移动到k方块 */
                    board[i][k] = board[i][j];
                    board[i][j] = 0;
                    if_need_add_num = 1;
                }
                else {
                    /* 情况3：k项不为空，且和j项不相等，此时把j项赋值给k+1项，相当于移动到k+1的位置 */
                    board[i][++k] = board[i][j];
                    if (j != k) {
                        /* 判断j项和k项是否原先就挨在一起，若不是则把j项赋值为空（值为0） */
                        board[i][j] = 0;
                        if_need_add_num = 1;
                    }
                }
            }
        }
    }
}
/* 右移 函数定义 */
void move_right() {
    /* 仿照左移操作，区别仅仅是j和k都反向遍历 */
    for (int i = 0; i < 4; ++i) {
        for (int j = 2, k = 3; j >= 0; --j) {
            if (board[i][j] > 0) {
                if (board[i][k] == board[i][j]) {
                    board[i][k--] *= 2;
                    board[i][j] = 0;
                    if_need_add_num = 1;
                }
                else if (board[i][k] == 0) {
                    board[i][k] = board[i][j];
                    board[i][j] = 0;
                    if_need_add_num = 1;
                }
                else {
                    board[i][--k] = board[i][j];
                    if (j != k) {
                        board[i][j] = 0;
                        if_need_add_num = 1;
                    }
                }
            }
        }
    }
}
/* 上移 函数定义 */
void move_up() {
    /* 仿照左移操作，区别仅仅是行列互换后遍历*/
    for (int i = 0; i < 4; ++i) {
        for (int j = 1, k = 0; j < 4; ++j) {
            if (board[j][i] > 0) {
                if (board[k][i] == board[j][i]) {
                    board[k++][i] *= 2;
                    board[j][i] = 0;
                    if_need_add_num = 1;
                }
                else if (board[k][i] == 0) {
                    board[k][i] = board[j][i];
                    board[j][i] = 0;
                    if_need_add_num = 1;
                }
                else {
                    board[++k][i] = board[j][i];
                    if (j != k) {
                        board[j][i] = 0;
                        if_need_add_num = 1;
                    }
                }
            }
        }
    }
}

/* 下移 函数定义 */
void move_down() {
 /* 仿照左移操作，区别仅仅是行列互换后遍历，且j和k都反向遍历 */
    for (int i = 0; i < 4; ++i) {
        for (int j = 2, k = 3; j >= 0; --j) {
            if (board[j][i] > 0) {
                if (board[k][i] == board[j][i]) {
                    board[k--][i] *= 2;
                    board[j][i] = 0;
                    if_need_add_num = 1;
                }
                else if (board[k][i] == 0) {
                    board[k][i] = board[j][i];
                    board[j][i] = 0;
                    if_need_add_num = 1;
                }
                else {
                    board[--k][i] = board[j][i];
                    if (j != k) {
                        board[j][i] = 0;
                        if_need_add_num = 1;
                    }
                }
            }
        }
    }
}

3. 游戏页面的展示refresh_show();
根据数字长度、汉字长度、空格长度…一个个尝试出来的

/* 刷新界面 函数定义 */
void refresh_show() {
    clear_screen();

    printf("\n\n\n\n");
    printf("                              	 GAME: 2048     \n");
    printf("               --------------------------------------------------");

    /* 绘制方格和数字 */
    printf("\n\n                             ┌────┬────┬────┬────┐\n");
    int i;
    for (i = 0; i < 4; ++i) {
        printf("                             │");
        int j;
        for (j = 0; j < 4; ++j) {
            if (board[i][j] != 0) {
                if (board[i][j] < 10) {   //当元素小于10时，打印 
                    printf("  %d │", board[i][j]);
                }
                else if (board[i][j] < 100) {   //当元素大于10小于100时打印 
                    printf(" %d │", board[i][j]);
                }
                else if (board[i][j] < 1000) {  //当元素大于100小于1000时打印 
                    printf(" %d│", board[i][j]);
                }
                else if (board[i][j] < 10000) { //当元素大于1000小于10000时打印 
                    printf("%4d│", board[i][j]);
                }
                else {
                    int n = board[i][j];
                    int k;
                    for (k = 1; k < 20; ++k) {
                        n = n >> 1;
                        if (n == 1) {
                            printf("2^%02d│", k); //超过四位的数字用2的幂形式表示，如2^13形式 
                            break;
                        }
                    }
                }
            }
            else printf("    │");
        }

        if (i < 3) {
            printf("\n                             ├────┼────┼────┼────┤\n");
        }
        else {
            printf("\n                             └────┴────┴────┴────┘\n");
        }
    }
    printf("\n");
    printf("               --------------------------------------------------\n");
    printf("                  [W]:UP [S]:DOWN [A]:LEFT [D]:RIGHT [Q]:EXIT");
    }

4. 记录最高分

Write_max(int);  Read_max(); max_score;   
static const char* score_max = "2048游戏-最高记录.txt";

用文件来记录最高分并在游戏开始调用出最高分的记录
5.获取空位置
根据随机函数生成一个数，然后对空格数取余，然后在第余数个空格出生成数字。

int get_null_count() {
    int n = 0;
    for (int i = 0; i < 4; ++i) {
        for (int j = 0; j < 4; ++j) {
            board[i][j] == 0 ? ++n : 1; //n为空格计数器 
        }
    }
    return n;
}

6.判断游戏是否结束

/* 检查游戏是否结束 函数定义 */
void check_game_over() {
    int i;
    for (i = 0; i < 4; ++i) {
        int j;
        for (j = 0; j < 3; ++j) {
            /* 横向和纵向比较挨着的两个元素是否相等，若有相等则游戏不结束 */
            if (board[i][j] == board[i][j + 1] || board[j][i] == board[j + 1][i]) {
                if_game_over = 0;
                return;
            }
        }
    }
    if_game_over = 1;
}

还有零零碎碎的一些刷新函数、重置游戏的函数、介绍规则的、鼠标的按键的……之后我把源码上传到GitHub上。到时候放链接。

2048的基本函数介绍（第二版）

第二版的伪代码展示