贪心算法五子棋c++

贪心算法是一种常见的算法思想，它在求解最优化问题时，每一步都选择当前看起来最优的解决方案，而不考虑全局最优解。对于五子棋这个游戏，贪心算法可以用来制定AI的策略。

在五子棋中，贪心算法可以通过评估当前局面的得分来选择下一步的落子位置。常见的评估方法是通过计算每个位置的连续棋子数来判断该位置的得分，然后选择得分最高的位置进行落子。

以下是一个简单的贪心算法五子棋的C++实现示例：

#include <iostream>
#include <vector>

using namespace std;

const int SIZE = 15;  // 棋盘大小

// 评估函数，计算某个位置的得分
int evaluate(vector<vector<int>>& board, int row, int col, int player) {
    int score = 0;
    int dx = {1, 0, 1, 1};
    int dy[4] = {0, 1, 1, -1};

    for (int i = 0; i < 4; i++) {
        int count = 0;
        int x = row, y = col;
        while (x >= 0 && x < SIZE && y >= 0 && y < SIZE && board[x][y] == player) {
            count++;
            x += dx[i];
            y += dy[i];
        }
        score += count;
    }

    return score;
}

// 贪心算法，选择得分最高的位置进行落子
void greedyAlgorithm(vector<vector<int>>& board, int player) {
    int maxScore = 0;
    int bestRow = -1, bestCol = -1;

    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            if (board[i][j] == 0) {
                int score = evaluate(board, i, j, player);
                if (score > maxScore) {
                    maxScore = score;
                    bestRow = i;
                    bestCol = j;
                }
            }
        }
    }

    board[bestRow][bestCol] = player;
}

int main() {
    vector<vector<int>> board(SIZE, vector<int>(SIZE, 0));  // 初始化棋盘

    // 玩家1先手落子
    int player1 = 1;
    int row1, col1;
    cout << "玩家1，请输入落子位置（行 列）：";
    cin >> row1 >> col1;
    board[row1][col1] = player1;

    // AI玩家2贪心算法落子
    int player2 = 2;
    greedyAlgorithm(board, player2);

    // 输出当前棋盘状态
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            cout << board[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

这段代码实现了一个简单的贪心算法五子棋的对战，玩家1先手输入落子位置，然后AI玩家2使用贪心算法选择最优位置进行落子，最后输出当前棋盘状态。