licsber

基于"基于C_语言的2048算法设计_颜冠鹏.pdf"
这一篇文献提供的思路
在中国知网上能找到 就不贴具体内容了
[摘 要] 针对2048的游戏规则,分析了该游戏的算法特点,对其相关的功能需求和算法设计进行了简单介绍,提出了一种 新的设计方案。解决了该设计在方阵数据结构、运动算法和游戏结束判断方面的问题,并阐述了以队列方式进行坐标运算和操 作扩展的关键技术。软件测试表明,该设计的方块数值最大值受方阵阶数和操作次数的限制,四阶方阵的理论最大值为 65 536, 智力极高的人可达 16 384,而一般人仅能达到 2 048 左右。
[关键词] 2048 算法设计 数据结构 坐标运算 队列
中图分类号:TP301.6 文献标识码:A 文章编号:1008- 1739(2014)24- 62- 5

主要是几个小的函数
用两个for循环打印地图和遍历地图
把一个4*4的二维数组改成一个一维数组来简化处理思路

学到的知识

switch函数每一个case都需要加break来结束判断
for在c99标准下 初始化的循环变量和外界所有变量毫无关系
c99标准才有了布尔型变量
尽量不要大循环套小循环 嵌套四层循环之后就晕了 下断点都不好调试
如果数组越界访问会返回0
随机数函数必须撒种子 不然每次都是同一个值

//
//  main.c
//  2048
//  表示 为了练习C语言 在这先写着一个小游戏吧
//  “听说以后上课要用?”
//  调试代码已注释 目前游戏所有功能均实现
//  唯一不足的是在苹果系统环境无getch函数
//  且不会自行实现 在其他系统直接include <conio.h>
//  把getchar改为getch即可畅玩2048
//  Created by licsber on 2018/10/11.
//  Copyright © 2018 licsber. All rights reserved.
//

#include <stdio.h>//emmmm
#include <stdbool.h> //c里没有布尔型变量 c99标准才加的
#include <time.h>//用于产生随机数
#include <stdlib.h>
//#include <ncurses.h>//图形界面库 等后来更新printMap函数再引用

void gameStart(void);//游戏开始
void randomAdd(void);//在空格随机加2和4 其中2为十分之九概率
void printMap(void);//用printf打印地图
void getDirection(void);//读取键盘输入
void moveUp(void);//上
void moveDown(void);//下
void moveLeft(void);//左
void moveRight(void);//右
void moveForward(void);//推进
void moveMerge(void);//合并
bool checkIfGameOver(void);//检测游戏是否over 即无空位同时相邻数组元素各不相等
void restart(void);//重新开始
void loop(void);//循环游戏
//int countZero(void);//还有几个是0
//int returnZero(int line);

int score = 0;//当前得分
int map[4][4]={
    {0,0,0,0},
    {0,0,0,0},
    {0,0,0,0},
    {0,0,0,0}
};//这是地图 用二维数组实现
int tmp[4] = {0,0,0,0};

void gameStart(void){
    printf("Welcome to play 2048 game! by licsber\n");
    randomAdd();
    printMap();
    printf("[w][s][a][d]move [r]restart [q]quit\n");
}

void randomAdd(void){
    srand((unsigned int)time(NULL));//撒随机数种子
    //printf("%d",rand());
    int i,j,time = 0;//行 列 循环次数(debug用)
    do{
        i = rand() % 4;
        j = rand() % 4;
        time++;
    }while (map[i][j] != 0);
    if (rand() % 10 == 0 ) {
        map[i][j]=4;
    }
    else{
        map[i][j]=2;
    }
    //printf("%d",time);
    //上面的代码在格子快满之后也有几率循环N次都不停
    //todo改进方案:先找到所有空格子
    //下面的代码是有问题的 有几率无限循环
    /*
     bool finish = 0;//本轮是否已放置方块
     for (int i = 0; i < 4; i++) {
     for (int j = 0; j < 4; j++) {
     if (!map[i][j]) {
     if (rand() % 16 == 0 && finish == 0) {
     // 十分之一的概率放4
     if (rand() % 10 == 0 ) {
     map[i][j]=4;
     }
     else{
     map[i][j]=2;
     }
     finish = 1;
     }
     }
     }
     }
     if (finish == 0) {
     randomAdd();
     }
     else{
     return;
     }
     */
}

void printMap(void){
    for (int i = 0; i < 4; i++) {
        printf("          ");
        for (int j = 0; j < 4; j++) {
            printf("%4d ",map[i][j]);
        }
        printf("\n");
    }
    return;
}

void getDirection(void){
    tmp[0] = tmp[1] = tmp[2] = tmp[3] = 0;
    char in = getchar();
    switch (in) {
        case 'w':
            moveUp();
            break;
        case 's':
            moveDown();
            break;
        case 'a':
            moveLeft();
            break;
        case 'd':
            moveRight();
            break;
        case 'r':
            restart();
            break;
        case 'q':
            exit(0);
            break;
        default:
            getDirection();
            break;
    }
}

void moveUp(void){
    for (int line = 0; line < 4; line++) {
        for (int i = 0; i < 4; i++) {
            tmp[i] = map[i][line];
        }
        moveMerge();
        for (int i = 0; i < 4; i++) {
            map[i][line] = tmp[i];
        }
    }
}

void moveDown(void){
    for (int line = 0; line < 4; line++) {
        for (int i = 0; i < 4; i++) {
            tmp[3 - i] = map[i][line];
        }
        moveMerge();
        for (int i = 0; i < 4; i++) {
            map[i][line] = tmp[3 - i];
        }
    }
}

void moveLeft(void){
    for (int line = 0; line < 4; line++) {
        for (int i = 0; i < 4; i++) {
            tmp[i] = map[line][i];
        }
        moveMerge();
        for (int i = 0; i < 4; i++) {
            map[line][i] = tmp[i];
        }
    }
}

void moveRight(void){
    for (int line = 0; line < 4; line++) {
        for (int i = 3; i >= 0; i--) {
            tmp[3 - i] = map[line][i];
        }
        moveMerge();
        for (int i = 3; i >= 0; i--) {
            map[line][i] = tmp[3 - i];
        }
    }
}

bool checkIfGameOver(void){
    //先检查格子是不是都满了
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4; j++) {
            if (!map[i][j]) {
                //只要有空的格子 游戏就没结束
                return false;
            }
        }
    }
    //格子满了之后
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 3; j++) {
            if (map[i][j] == map[i+1][j] || map[i][j] == map[i][j+1]) {
                //如果一个格子和它右边或下边相等 游戏也没结束
                //这里数组如果越界访问会返回0 所以不影响结果
                return false;
            }
        }
    }
    return true;
}

void moveForward(void){
    //i为0的话就把最先一个非零的j挪到i的位置
    int j = 0;
    for (int i = 0; i < 4; i++) {
        j++;
        if (tmp[i] == 0) {
            for (; j < 4; j++) {
                if (tmp[j] != 0) {
                    tmp[i] = tmp[j];
                    tmp[j] = 0;
                    break;
                }
            }
        }
    }
}

void moveMerge(void){
    //处理合并 每合并一次就推进一次
    moveForward();
    for (int i = 0; i < 3; i++) {
        if (tmp[i] == tmp[i + 1]) {
            tmp[i] *=2;
            tmp[i + 1] = 0;
            moveForward();
        }
    }
}


/*
int countZero(void){
    int zero = 0;
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4; j++) {
            if (!map[i][j]) {
                zero++;
            }
        }
    }
    return zero;
}
*/

void restart(void){
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4; j++) {
            map[i][j] = 0;
        }
    }
    gameStart();
    loop();
}



void loop(void){
    for(;;) {
        getDirection();
        printMap();
        for (int i = 0; i < 4; i++) {
            for (int j = 0; j < 4; j++) {
                if (!map[i][j]) {
                    //只要有空的格子 就加
                    randomAdd();
                    goto go;
                }
            }
        }
    go:
        if (checkIfGameOver() ==  true){
            printf("You are lose!");
            exit(0);
        }
    }
}

int main() {
    gameStart();
    loop();
    return 0;
}

相关文章: