写出含有极大极小值ai算法的五子棋C语言代码

以下是一个简单的含有极大极小值算法的五子棋 C 语言代码实现，供您参考：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define SIZE 15
#define MAX_MOVES (SIZE * SIZE)
#define INF 1000000

#define EMPTY 0
#define COMPUTER 1
#define HUMAN -1

int board[SIZE][SIZE] = {0}; // 棋盘
int moves[MAX_MOVES] = {0}; // 所有可能的落子位置
int num_moves = 0; // 可选落子位置数

// 判断是否胜利
bool game_over(int player) {
    // TODO: 实现五子棋胜利判断逻辑
}

// 生成所有可能的落子位置
void generate_moves() {
    num_moves = 0;
    for (int i = 0; i < SIZE; i++) {
        for (int j = 0; j < SIZE; j++) {
            if (board[i][j] == EMPTY) {
                moves[num_moves] = i * SIZE + j;
                num_moves++;
            }
        }
    }
}

// 评估当前局面
int evaluate() {
    // TODO: 实现估价函数
}

// 极大极小值搜索
int minimax(int depth, int player) {
    if (depth == 0 || game_over(player)) {
        return evaluate();
    }

    int best_score = -INF;
    int best_move = -1;

    for (int i = 0; i < num_moves; i++) {
        int move = moves[i];
        board[move / SIZE][move % SIZE] = player; // 电脑或玩家落子

        if (player == COMPUTER) {
            int score = minimax(depth - 1, HUMAN);
            if (score > best_score) {
                best_score = score;
                best_move = move;
            }
        } else {
            int score = minimax(depth - 1, COMPUTER);
            if (score < best_score) {
                best_score = score;
                best_move = move;
            }
        }

        board[move / SIZE][move % SIZE] = EMPTY; // 恢复棋盘状态
    }

    return best_move;
}

int main() {
    int depth = 3; // 搜索深度
    int player = COMPUTER; // 电脑先手

    while (true) {
        generate_moves();

        if (num_moves == 0) {
            printf("Game over!\n");
            break;
        }

        int move;
        if (player == COMPUTER) {
            move = minimax(depth, COMPUTER);
            printf("Computer moves: %d\n", move);
        } else {
            printf("Your turn: ");
            scanf("%d", &move);
        }

        board[move / SIZE][move % SIZE] = player;
        player = -player; // 轮换玩家
    }

    return 0;
}

需要注意的是，这只是一个简单的实现，实际的代码可能会更加复杂。如果您想要更深入地了解五子棋算法，可以参考一些开源的五子棋程序，例如 Piskvork、Gomocup 等。