مثال تابع در پایتون: 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: یک حرکت جلوتر فکر کن · چالشهای این جلسه