جواب «Best Move» چالش 6 از جلسهی 38
سؤال
تابع best_move(board) بنویس که با minimax بهترین حرکت بازیکنِ نوبت را برگرداند (برای X بیشترین امتیاز، برای O کمترین؛ در تساوی اولین حرکت). برنامه برای دو صفحه چاپ میکند: 2 (O باید جلوی برد X را بگیرد) و 8 (X با این حرکت میبَرد).
راهنما
برای هر حرکت امتیاز minimax را روی کپی حساب کن؛ برای X اگر score > best_score و برای O اگر score < best_score بهروز کن.
یک جواب درست
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 minimax(board):
w = winner(board)
if w == "X":
return 1
if w == "O":
return -1
if not moves(board):
return 0
scores = []
for m in moves(board):
new_board = board[:]
new_board[m] = turn(board)
scores.append(minimax(new_board))
return max(scores) if turn(board) == "X" else min(scores)
def best_move(board):
player = turn(board)
best = None
best_score = None
for m in moves(board):
new_board = board[:]
new_board[m] = player
score = minimax(new_board)
if best is None or (player == "X" and score > best_score) or (player == "O" and score < best_score):
best = m
best_score = score
return best
print(best_move(["X", "X", " ", "O", " ", " ", " ", " ", " "]))
print(best_move(["X", "O", "X", "O", "X", " ", "O", " ", " "]))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن