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

جواب «Minimax» چالش 5 از جلسه‌ی 38

سؤال

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

راهنما

for m in moves(board): new_board = board[:]; new_board[m] = turn(board); scores.append(minimax(new_board)).

یک جواب درست

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))
    if turn(board) == "X":
        return max(scores)
    return min(scores)


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

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