آموزش الگوریتم‌های هوش مصنوعی برای طراحی بازی با پایتون - آخرین آپدیت

مقدمه Introduction

• بازی با کامپیوتر تنها زمانی جذاب است که چالش‌برانگیز باشد Playing against a computer is only fun when it's challenging

• استفاده از فایل‌های تمرینی در GitHub Codespaces Using the exercise files in GitHub Codespaces

• پیش‌نیازهایی که باید بدانید What you should know

1. بازی‌های نوبتی 1. Turn-Based Games

• تصمیم‌گیری بر پایه ساختار درختی Tree-based decision-making

• مثال کدنویسی: یک گربه تصادفی Code example: A random cat

• انواع مختلف بازی‌ها Different types of games

• تاریخچه به عنوان انگیزه Some history as motivation

• تنظیمات پایتون برای تله گربه The Python setting for the cat trap

• پیچیدگی زمانی رویکردهای Brute Force Time complexity of brute-force approaches

• بازی تله گربه The cat trap game

• پیچیدگی زمانی در شطرنج Time complexity of chess

2. الگوریتم مینیمکس 2. The Minimax Algorithm

• چالش: یک گربه کامل در دنیای کوچک Challenge: A perfect cat in a small world

• راه حل: گربه با قابلیت هرس (Pruning) Solution: A pruning cat

• توضیحی در مورد پیچیدگی A word on complexity

• مروری بر الگوریتم مینیمکس Minimax overview

• راه حل: یک گربه کامل در دنیای کوچک Solution: A perfect cat in a small world

• چالش: گربه با قابلیت هرس Challenge: A pruning cat

• الگوریتم جستجوی آلفا-بتا The alpha-beta search algorithm

• هرس آلفا-بتا Alpha-beta pruning

• مثالی از مینیمکس Minimax example

• الگوریتم مینیمکس The minimax algorithm

3. جستجوی محدود به عمق 3. Depth-Limited Search

• نوشتن توابع ارزیابی مناسب Writing good evaluation functions

• جستجوی محدود به عمق Depth-limited search

• چالش: نوشتن تابع ارزیابی شخصی Challenge: Write your own evaluation function

• راه حل: نوشتن تابع ارزیابی شخصی Solution: Write your own evaluation function

• آیا هرس آلفا-بتا هنوز کاربردی است؟ Is alpha-beta pruning still relevant?

• چالش: گربه با عمق محدود Challenge: A depth-limited cat

• راه حل: گربه با عمق محدود Solution: A depth-limited cat

4. تعمیق تکرار شونده 4. Iterative Deepening

• آیا هرس آلفا-بتا واقعاً به این اندازه خوب است؟ Is alpha-beta pruning really that good?

• تکنیک تعمیق تکرار شونده The iterative deepening technique

• آیا تعمیق تکرار شونده واقعاً به این اندازه خوب است؟ Is iterative deepening really that good?

• راه حل: گربه با تعمیق تکرار شونده Solution: An iteratively deepening cat

• آیا تعمیق تکرار شونده اتلاف وقت است؟ Is iterative deepening a waste of time?

• چالش: گربه با تعمیق تکرار شونده Challenge: An iteratively deepening cat

5. بهینه‌سازی‌های جذاب 5. Fun with Optimizations

• جداول جابجایی (Transposition Tables) Transposition tables

• توابع ارزیابی مونت‌کارلو Monte Carlo evaluation functions

• الگوریتم نگامکس (Negamax) The negamax algorithm

جمع‌بندی Conclusion

• گام‌های بعدی Next steps