#include iostream#include vectorusing namespace std;class TicTacToe private vectorvectorchar board; char player; char computer;public TicTacToe boardresize3 vectorchar3 ; pl

#include #include using namespace std;

class TicTacToe { private: vector<vector> board; // 用二维向量来表示棋盘 char player; // 玩家的符号 char computer; // 电脑的符号

public: TicTacToe() { board.resize(3, vector(3, '*')); // 初始化棋盘为3x3的空棋盘 player = ' '; // 初始化玩家符号为空 computer = ' '; // 初始化电脑符号为空 }

void startGame() {
    cout << "Welcome to Tic Tac Toe!" << endl;
    cout << "Please choose 'X' or 'O': ";
    cin >> player; // 玩家选择自己的符号

    if (player == 'X' || player == 'x') { 
        computer = 'O'; // 如果玩家选择X，则电脑选择O
    } else if (player == 'O' || player == 'o') {
        computer = 'X'; // 如果玩家选择O，则电脑选择X
    } else {
        cout << "Invalid input. Please choose 'X' or 'O'." << endl; // 如果玩家输入无效符号，则提示重新选择
        return;
    }

    cout << "Do you want to play first? (Y/N): ";
    char choice;
    cin >> choice; // 玩家选择是否先手

    if (choice == 'N' || choice == 'n') { // 如果玩家选择不先手，则电脑先行
        computerMove();
        printBoard();
    }

    playGame(); // 进行游戏
}

private: void playGame() { while (!isGameOver()) { // 当游戏没有结束时，进行下一步操作 playerMove(); // 玩家行动

        if (isGameOver()) { // 如果游戏结束，则跳出循环
            break;
        }

        computerMove(); // 电脑行动
        printBoard();
    }

    char winner = getWinner(); // 获取胜利者
    if (winner == player) {
        cout << "Congratulations! You win!" << endl;
    } else if (winner == computer) {
        cout << "Sorry, you lose. Computer wins!" << endl;
    } else {
        cout << "It's a draw!" << endl;
    }
}

void playerMove() {
    cout << "Enter your move (1-9): ";
    int move;
    cin >> move; // 玩家选择落子的位置

    int row = (move - 1) / 3; // 计算落子位置的行号
    int col = (move - 1) % 3; // 计算落子位置的列号

    if (board[row][col] == '*') { // 如果落子位置为空，则进行落子
        board[row][col] = player;
    } else {
        cout << "Invalid move. Please choose an empty cell." << endl; // 如果落子位置非空，则提示重新选择
        playerMove();
    }

    printBoard();
}

void computerMove() {
    int bestScore = INT_MIN; // 初始化最佳得分为负无穷大
    int bestMoveRow, bestMoveCol; // 初始化最佳落子位置的行号和列号

    for (int i = 0; i < 3; i++) { // 遍历棋盘的所有位置
        for (int j = 0; j < 3; j++) {
            if (board[i][j] == '*') { // 如果当前位置为空，则进行落子，并计算得分
                board[i][j] = computer;
                int score = minimax(board, 0, false);
                board[i][j] = '*';

                if (score > bestScore) { // 如果得分比当前最佳得分高，则更新最佳得分和最佳落子位置
                    bestScore = score;
                    bestMoveRow = i;
                    bestMoveCol = j;
                }
            }
        }
    }

    board[bestMoveRow][bestMoveCol] = computer; // 电脑在最佳落子位置落子
}

int minimax(vector<vector<char>>& board, int depth, bool isMaximizingPlayer) {
    if (isGameOver()) { // 如果游戏结束，则返回对应的得分
        char winner = getWinner();
        if (winner == computer) {
            return 1;
        } else if (winner == player) {
            return -1;
        } else {
            return 0;
        }
    }

    if (isMaximizingPlayer) { // 如果当前是最大化玩家的回合
        int bestScore = INT_MIN; // 初始化最佳得分为负无穷大

        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (board[i][j] == '*') { // 如果当前位置为空，则进行落子，并计算得分
                    board[i][j] = computer;
                    int score = minimax(board, depth + 1, false);
                    board[i][j] = '*';

                    bestScore = max(score, bestScore); // 取得分的最大值
                }
            }
        }

        return bestScore; // 返回最佳得分
    } else { // 如果当前是最小化玩家的回合
        int bestScore = INT_MAX; // 初始化最佳得分为正无穷大

        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (board[i][j] == '*') { // 如果当前位置为空，则进行落子，并计算得分
                    board[i][j] = player;
                    int score = minimax(board, depth + 1, true);
                    board[i][j] = '*';

                    bestScore = min(score, bestScore); // 取得分的最小值
                }
            }
        }

        return bestScore; // 返回最佳得分
    }
}

bool isGameOver() {
    return isBoardFull() || getWinner() != ' '; // 判断游戏是否结束，如果棋盘已满或者有玩家胜利，则游戏结束
}

bool isBoardFull() {
    for (int i = 0; i < 3; i++) { // 遍历棋盘的所有位置，如果有空位置，则棋盘未满
        for (int j = 0; j < 3; j++) {
            if (board[i][j] == '*') {
                return false;
            }
        }
    }

    return true; // 如果所有位置都不为空，则棋盘已满
}

char getWinner() {
    for (int i = 0; i < 3; i++) { // 检查每一行是否有玩家胜利
        if (board[i][0] != '*' && board[i][0] == board[i][1] && board[i][0] == board[i][2]) {
            return board[i][0];
        }
    }

    for (int j = 0; j < 3; j++) { // 检查每一列是否有玩家胜利
        if (board[0][j] != '*' && board[0][j] == board[1][j] && board[0][j] == board[2][j]) {
            return board[0][j];
        }
    }

    if (board[0][0] != '*' && board[0][0] == board[1][1] && board[0][0] == board[2][2]) { // 检查对角线是否有玩家胜利
        return board[0][0];
    }

    if (board[0][2] != '*' && board[0][2] == board[1][1] && board[0][2] == board[2][0]) { // 检查反对角线是否有玩家胜利
        return board[0][2];
    }

    return ' '; // 如果没有玩家胜利，则返回空字符
}

void printBoard() {
    cout << "-------------" << endl;
    for (int i = 0; i < 3; i++) {
        cout << "| ";
        for (int j = 0; j < 3; j++) {
            cout << board[i][j] << " | ";
        }
        cout << endl << "-------------" << endl;
    }
}

};

int main() { TicTacToe game; game.startGame(); return 0;