مثال تابع (هوش مصنوعی با پایتون): def best_move(board):
مثال 6 از درس جلسهی 38 آموزش هوش مصنوعی برای نوجوانان با پایتون: بازی و جستوجو
بهترین حرکت: برای هر حرکت ممکن امتیاز مینیماکس را حساب کن و حرکتی را بردار که برای بازیکن فعلی بهترین است. این بازیکن هیچوقت نمیبازد! دوز با مینیماکس همیشه حداقل مساوی میکند. برای شطرنج این کار ناممکن است (آیندهها بیشتر از اتمهای جهاناند)، برای همین برنامههای شطرنج مینیماکس را با «حدس ارزش صفحه» ترکیب میکنند، و برنامههای مدرن آن حدس را با شبکهی عصبی یاد میگیرند. جستوجو + یادگیری = آلفاگو.
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, best_score = m, score
return best
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 38: بازی و جستوجو · چالشهای این جلسه