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

جواب «Block If You Must» چالش 4 از جلسه‌ی 15

سؤال

مغز «یک حرکت جلوتر» را بساز. choose_move(board) به این ترتیب تصمیم بگیرد: ۱. اگر O می‌تواند ببرد، همان خانه. ۲. وگرنه اگر X می‌تواند ببرد، همان خانه را ببند. ۳. وگرنه اگر وسط (4) خالی است، 4. ۴. وگرنه اولین خانه‌ی خالی. خروجی:
move: 7
move: 2
move: 4
move: 1

راهنما

m = winning_move(board, "O") و if m != None: return m. همین را برای "X" تکرار کن. بعد if board[4] == " ": return 4 و آخر یک حلقه برای اولین خانه‌ی خالی.

یک جواب درست

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 winning_move(board, p):
    for i in range(9):
        if board[i] == " ":
            board[i] = p
            w = winner(board)
            board[i] = " "
            if w == p:
                return i
    return None

def choose_move(board):
    m = winning_move(board, "O")
    if m != None:
        return m
    m = winning_move(board, "X")
    if m != None:
        return m
    if board[4] == " ":
        return 4
    for i in range(9):
        if board[i] == " ":
            return i

print("move:", choose_move(["X", "O", "X", " ", "O", " ", " ", " ", "X"]))
print("move:", choose_move(["X", "X", " ", " ", "O", " ", " ", " ", " "]))
print("move:", choose_move(["X", " ", " ", " ", " ", " ", " ", " ", " "]))
print("move:", choose_move(["O", " ", " ", " ", "X", " ", " ", " ", "X"]))

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