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

مثال تابع در پایتون: def winner(board): — یک حرکت جلوتر فکر کن 2

مثال 4 از درس جلسه‌ی 15 با هوش مصنوعی بساز: هوش مصنوعی برای نوجوانان با بازی و پروژه: یک حرکت جلوتر فکر کن

مینی‌ماکس چند حرکت جلوتر را می‌بیند: «اگر من این‌جا بزنم، حریف بهترین جوابش را می‌دهد، بعد من…». قانونش یک جمله است: من بهترین را می‌خواهم، حریف بدترین را برای من. برد O = 1، مساوی = 0، باخت = -1. نوبت O بزرگ‌ترین (max) را برمی‌دارد، نوبت X کوچک‌ترین (min) را. تابع minimax خودش را صدا می‌زند، مثل دو آینه روبه‌روی هم؛ وقتی بازی تمام شود، می‌ایستد.

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 minimax(board, turn):
    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)

board = ["X", "O", "X",
         " ", "O", " ",
         " ", " ", "X"]
print("score for O:", minimax(board, "O"))

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

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

← مثال قبلی · برگشت به درس جلسه‌ی 15: یک حرکت جلوتر فکر کن · چالش‌های این جلسه