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

جواب «One Move Ahead» چالش 4 از جلسه‌ی 38

سؤال

قبل از مینی‌ماکس کامل، فقط یک حرکت جلو را ببین: تابع winning_move(board) بنویس که برای بازیکنِ نوبت، هر حرکت را امتحان کند (روی کپی صفحه) و اگر با آن حرکت می‌بَرد، شماره‌ی خانه را برگرداند؛ وگرنه None. خروجی برای دو صفحه: 7 و None.

راهنما

for m in moves(board): new_board = board[:]; new_board[m] = player; if winner(new_board) == player: return m.

یک جواب درست

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 winning_move(board):
    player = turn(board)
    for m in moves(board):
        new_board = board[:]
        new_board[m] = player
        if winner(new_board) == player:
            return m
    return None


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

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