بتل کد Battle Codeدارد باز می‌شود…

جواب «Best Move» چالش 6 از جلسه‌ی 38

سؤال

تابع best_move(board) بنویس که با minimax بهترین حرکت بازیکنِ نوبت را برگرداند (برای X بیشترین امتیاز، برای O کمترین؛ در تساوی اولین حرکت). برنامه برای دو صفحه چاپ می‌کند: 2 (O باید جلوی برد X را بگیرد) و 8 (X با این حرکت می‌بَرد).

راهنما

برای هر حرکت امتیاز minimax را روی کپی حساب کن؛ برای X اگر score > best_score و برای O اگر score < best_score به‌روز کن.

یک جواب درست

LINES = [(0, 1, 2), (3, 4, 5), (6, 7, 8), (0, 3, 6), (1, 4, 7), (2, 5, 8), (0, 4, 8), (2, 4, 6)]


def winner(board):
    for a, b, c in LINES:
        if board[a] != " " and board[a] == board[b] == board[c]:
            return board[a]
    return None


def moves(board):
    return [i for i in range(9) if board[i] == " "]


def turn(board):
    return "X" if board.count("X") == board.count("O") else "O"


def minimax(board):
    w = winner(board)
    if w == "X":
        return 1
    if w == "O":
        return -1
    if not moves(board):
        return 0
    scores = []
    for m in moves(board):
        new_board = board[:]
        new_board[m] = turn(board)
        scores.append(minimax(new_board))
    return max(scores) if turn(board) == "X" else min(scores)


def best_move(board):
    player = turn(board)
    best = None
    best_score = None
    for m in moves(board):
        new_board = board[:]
        new_board[m] = player
        score = minimax(new_board)
        if best is None or (player == "X" and score > best_score) or (player == "O" and score < best_score):
            best = m
            best_score = score
    return best


print(best_move(["X", "X", " ", "O", " ", " ", " ", " ", " "]))
print(best_move(["X", "O", "X", "O", "X", " ", "O", " ", " "]))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن