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

جواب «Minimax and Its Count» چالش 5 از جلسه‌ی 15

سؤال

تابع minimax(board, turn) را کامل کن و بشمار چند وضعیت بررسی کرد. اول هر صدا زدن stats["seen"] را یکی زیاد کن. اگر O برده 1، اگر X برده -1، اگر خانه‌ی خالی نمانده 0 برگردان. وگرنه برای هر خانه‌ی خالی مهره‌ی turn را بگذار، minimax را با نوبت حریف صدا بزن، امتیاز را در scores بگذار و خانه را خالی کن. نوبت O max(scores)، نوبت X min(scores). خروجی:
score: 1 seen: 34
score: 0 seen: 1053

راهنما

سه if برای پایان بازی. بعد for i in range(9): و if board[i] == " ":؛ داخلش board[i] = turn، با if turn == "O": یکی از minimax(board, "X") یا minimax(board, "O") را به scores اضافه کن، و board[i] = " ".

یک جواب درست

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

stats = {"seen": 0}

def minimax(board, turn):
    stats["seen"] += 1
    w = winner(board)
    if w == "O":
        return 1
    if w == "X":
        return -1
    if " " not in board:
        return 0
    scores = []
    for i in range(9):
        if board[i] == " ":
            board[i] = turn
            if turn == "O":
                scores.append(minimax(board, "X"))
            else:
                scores.append(minimax(board, "O"))
            board[i] = " "
    if turn == "O":
        return max(scores)
    return min(scores)

for board in [["X", "O", "X", " ", "O", " ", " ", " ", "X"],
              ["X", " ", " ", " ", "O", " ", " ", " ", "X"]]:
    stats["seen"] = 0
    score = minimax(board, "O")
    print("score:", score, "seen:", stats["seen"])

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