جواب «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: 34score: 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"])
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن