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

Best Move چالش 6 از جلسه‌ی 38، سخت

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

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):
    pass


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

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 38: بازی و جست‌وجو

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال