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
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 با مثال