بتل کد 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

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)
    scores = []
    return 0

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

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 15: یک حرکت جلوتر فکر کن · چالش بعدی: Show the Computer's Thinking

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