excalidraw

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <conio.h> // Windows专用

using namespace std;

const int SIZE = 4;
int score = 0;

vector<vector<int>> board(SIZE, vector<int>(SIZE, 0));

void initBoard() {
    // 随机生成两个初始数字
    srand(time(0));
    int x1 = rand() % SIZE, y1 = rand() % SIZE;
    int x2, y2;
    do {
        x2 = rand() % SIZE;
        y2 = rand() % SIZE;
    } while(x1 == x2 && y1 == y2);
    
    board[x1][y1] = (rand() % 2 + 1) * 2;
    board[x2][y2] = (rand() % 2 + 1) * 2;
}

void printBoard() {
    system("cls");
    cout << "2048游戏 - 分数: " << score << endl << endl;
    
    for(int i = 0; i < SIZE; i++) {
        for(int j = 0; j < SIZE; j++) {
            if(board[i][j] == 0) cout << ".";
            else cout << board[i][j];
            cout << "\t";
        }
        cout << endl << endl;
    }
    cout << "WASD或方向键移动，Q退出" << endl;
}

bool addRandomTile() {
    vector<pair<int, int>> emptyCells;
    for(int i = 0; i < SIZE; i++) {
        for(int j = 0; j < SIZE; j++) {
            if(board[i][j] == 0) {
                emptyCells.emplace_back(i, j);
            }
        }
    }
    
    if(emptyCells.empty()) return false;
    
    int idx = rand() % emptyCells.size();
    int value = (rand() % 10 == 0) ? 4 : 2;
    board[emptyCells[idx].first][emptyCells[idx].second] = value;
    return true;
}

bool moveTiles(int dir) {
    bool moved = false;
    
    // 0:上, 1:右, 2:下, 3:左
    for(int k = 0; k < SIZE; k++) {
        vector<int> line;
        for(int l = 0; l < SIZE; l++) {
            int i = (dir == 0) ? l : ((dir == 2) ? SIZE-1-l : k);
            int j = (dir == 3) ? l : ((dir == 1) ? SIZE-1-l : k);
            if(board[i][j] != 0) line.push_back(board[i][j]);
        }
        
        // 合并相同数字
        for(int l = 0; l < (int)line.size()-1; l++) {
            if(line[l] == line[l+1]) {
                line[l] *= 2;
                score += line[l];
                line.erase(line.begin()+l+1);
                moved = true;
            }
        }
        
        // 填充剩余位置
        while(line.size() < SIZE) line.push_back(0);
        
        // 写回board
        for(int l = 0; l < SIZE; l++) {
            int i = (dir == 0) ? l : ((dir == 2) ? SIZE-1-l : k);
            int j = (dir == 3) ? l : ((dir == 1) ? SIZE-1-l : k);
            if(board[i][j] != line[l]) moved = true;
            board[i][j] = line[l];
        }
    }
    return moved;
}

bool isGameOver() {
    // 检查是否有空格
    for(int i = 0; i < SIZE; i++) {
        for(int j = 0; j < SIZE; j++) {
            if(board[i][j] == 0) return false;
        }
    }
    
    // 检查是否有可合并的相邻格子
    for(int i = 0; i < SIZE; i++) {
        for(int j = 0; j < SIZE; j++) {
            if((i < SIZE-1 && board[i][j] == board[i+1][j]) ||
               (j < SIZE-1 && board[i][j] == board[i][j+1])) {
                return false;
            }
        }
    }
    return true;
}

int main() {
    initBoard();
    printBoard();
    
    while(true) {
        int key = _getch();
        if(key == 0 || key == 224) { // 方向键
            key = _getch();
        }
        
        int dir = -1;
        switch(tolower(key)) {
            case 'w': case 72: dir = 0; break; // 上
            case 'd': case 77: dir = 1; break; // 右
            case 's': case 80: dir = 2; break; // 下
            case 'a': case 75: dir = 3; break; // 左
            case 'q': return 0;
            default: continue;
        }
        
        if(moveTiles(dir)) {
            addRandomTile();
            printBoard();
            
            if(isGameOver()) {
                cout << "游戏结束! 最终分数: " << score << endl;
                break;
            }
        }
    }
    
    return 0;
}