三子棋(人机)

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

#define BOARD_SIZE 3

void printBoard(char board[BOARD_SIZE][BOARD_SIZE]) {
    int i, j;
    for (i = 0; i < BOARD_SIZE; ++i) {
        for (j = 0; j < BOARD_SIZE; ++j) {
            printf("%c ", board[i][j]);
        }
        printf("\n");
    }
}

int checkWin(char board[BOARD_SIZE][BOARD_SIZE], char player) {
    int i;

    // 检查行和列
    for (i = 0; i < BOARD_SIZE; ++i) {
        if ((board[i][0] == player && board[i][1] == player && board[i][2] == player) ||
            (board[0][i] == player && board[1][i] == player && board[2][i] == player)) {
            return 1;
        }
    }

    // 检查对角线
    if ((board[0][0] == player && board[1][1] == player && board[2][2] == player) ||
        (board[0][2] == player && board[1][1] == player && board[2][0] == player)) {
        return 1;
    }

    return 0;
}

int isBoardFull(char board[BOARD_SIZE][BOARD_SIZE]) {
    int i, j;
    for (i = 0; i < BOARD_SIZE; ++i)
        for (j = 0; j < BOARD_SIZE; ++j)
            if (board[i][j] == ' ') return 0;
    return 1;
}

void computerMove(char board[BOARD_SIZE][BOARD_SIZE]) {
    int x, y;
    do {
        x = rand() % BOARD_SIZE;
        y = rand() % BOARD_SIZE;
    } while (board[x][y] != ' ');
    board[x][y] = 'O';
}

int main() {
    char board[BOARD_SIZE][BOARD_SIZE];
    int i, j, gameover = 0;

    // 初始化棋盘
    for (i = 0; i < BOARD_SIZE; ++i)
        for (j = 0; j < BOARD_SIZE; ++j)
            board[i][j] = ' ';

    srand(time(0));

    while (!gameover) {
        printBoard(board);
        if (isBoardFull(board)) {
            printf("平局\n");
            break;
        }

        // 玩家输入
        printf("请输入你的下一步(x y): ");
        scanf("%d %d", &i, &j);
        while (board[i][j] != ' ') {
            printf("该位置已被占据,请重新输入: ");
            scanf("%d %d", &i, &j);
        }
        board[i][j] = 'X';

        if (checkWin(board, 'X')) {
            printBoard(board);
            printf("你赢了!\n");
            gameover = 1;
            break;
        }

        if (isBoardFull(board)) {
            printf("平局\n");
            break;
        }

        // 电脑下棋
        computerMove(board);

        if (checkWin(board, 'O')) {
            printBoard(board);
            printf("电脑赢了!\n");
            gameover = 1;
        }
    }

    return 0;
}
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是一个用极大极小值搜索实现三子人机对弈的 Python 代码示例: ```python import math # 定义盘大小 BOARD_SIZE = 3 # 定义盘状态 EMPTY = '-' AI_PLAYER = 'O' HUMAN_PLAYER = 'X' # 极大极小值搜索算法 def minimax(board, depth, player): if check_win(board, AI_PLAYER): return 10 - depth elif check_win(board, HUMAN_PLAYER): return depth - 10 elif check_draw(board): return 0 if player == AI_PLAYER: best_score = -math.inf for move in get_possible_moves(board): new_board = make_move(board, move, player) score = minimax(new_board, depth + 1, HUMAN_PLAYER) best_score = max(best_score, score) return best_score else: best_score = math.inf for move in get_possible_moves(board): new_board = make_move(board, move, player) score = minimax(new_board, depth + 1, AI_PLAYER) best_score = min(best_score, score) return best_score # 获取可行的落子位置 def get_possible_moves(board): moves = [] for i in range(BOARD_SIZE): for j in range(BOARD_SIZE): if board[i][j] == EMPTY: moves.append((i, j)) return moves # 落子 def make_move(board, move, player): x, y = move new_board = [row[:] for row in board] new_board[x][y] = player return new_board # 检查是否胜利 def check_win(board, player): for i in range(BOARD_SIZE): if all(board[i][j] == player for j in range(BOARD_SIZE)): return True if all(board[j][i] == player for j in range(BOARD_SIZE)): return True if all(board[i][i] == player for i in range(BOARD_SIZE)): return True if all(board[i][BOARD_SIZE - i - 1] == player for i in range(BOARD_SIZE)): return True return False # 检查是否平局 def check_draw(board): for i in range(BOARD_SIZE): for j in range(BOARD_SIZE): if board[i][j] == EMPTY: return False return True # 人机对弈 def play(): board = [[EMPTY] * BOARD_SIZE for _ in range(BOARD_SIZE)] while True: print_board(board) if check_win(board, AI_PLAYER): print("You lose!") break elif check_win(board, HUMAN_PLAYER): print("You win!") break elif check_draw(board): print("Draw!") break # AI 落子 best_score = -math.inf best_move = None for move in get_possible_moves(board): new_board = make_move(board, move, AI_PLAYER) score = minimax(new_board, 0, HUMAN_PLAYER) if score > best_score: best_score = score best_move = move board = make_move(board, best_move, AI_PLAYER) print_board(board) if check_win(board, AI_PLAYER): print("You lose!") break elif check_win(board, HUMAN_PLAYER): print("You win!") break elif check_draw(board): print("Draw!") break # 人类落子 while True: row = int(input("Enter row (1-3): ")) - 1 col = int(input("Enter column (1-3): ")) - 1 if board[row][col] == EMPTY: board[row][col] = HUMAN_PLAYER break # 打印盘 def print_board(board): print(" 1 2 3") for i in range(BOARD_SIZE): row = str(i + 1) + " " for j in range(BOARD_SIZE): row += board[i][j] + " " print(row) # 开始游戏 play() ``` 这个代码实现了一个简单的三子人机对弈,使用了极大极小值搜索算法来计算 AI 落子的最佳位置。您可以尝试运行代码进行游戏,也可以根据自己的需求进行修改和扩展。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值