دوره آموزشی الگوریتم های هوش مصنوعی برای بازی
2 ساعت 6 دقیقهپیشرفته2020-04-10
مدرسین

Eduardo Corpeño
Electrical Engineer, Computer Programmer, and Teacher for 15+ years
جزئیات دوره
در سال 1997 ، یک کامپیوتر IBM به نام Deep Blue پس از یک مسابقه شش بازیه ، گری کاسپاروف ، قهرمان شطرنج جهان را شکست داد. در حالی که فناوری هوش مصنوعی از زمان پیروزی Deep Blue در صفحه شطرنج در اواخر دهه 90 به روش های مهیج و غالباً انقلابی رشد کرده است ، بسیاری از تکنیک هایی که این روش اجرا می کند امروزه نیز مطرح هستند. در این دوره ، برخی از این تکنیک ها را جستجو کنید زیرا می آموزید چگونه از الگوریتم های کلیدی هوش مصنوعی برای ایجاد بازی های دو نفره و مبتنی بر نوبه خود استفاده کنید که به اندازه کافی چالش برانگیز هستند تا بازیکنان را حدس بزنند. مربی ادواردو کورپینیو با استفاده از الگوریتم minimax برای تصمیم گیری ، الگوریتم تعمیق تکراری برای تصمیم گیری در بهترین زمان ممکن در یک مهلت تعیین شده ، و هرس آلفا بتا برای بهبود زمان اجرا ، از دیگر روش های هوشمندانه است. بعلاوه ، او به شما فرصتی می دهد تا خودتان این تکنیک ها را امتحان کنید همانطور که در توسعه بازی گربه تله با استفاده از پایتون گام برمی دارد.
مهارت ها
Real-Time ScriptingGame DevelopmentPythonVisualization and Real-TimeOpen SourceSoftware DevelopmentOne-Off
سرفصل ها
مقدمه
- بازی با کامپیوتر فقط زمانی سرگرم کننده است که چالش برانگیز باشد
- آنچه باید بدانید
بازی های نوبتی
- مقداری سابقه به عنوان انگیزه
- انواع بازی ها
- تصمیم گیری مبتنی بر درخت
- پیچیدگی زمانی رویکردهای brute force
- پیچیدگی زمانی شطرنج
- بازی تله گربه
- تنظیم پایتون برای تله گربه
- مثال کد - یک گربه تصادفی
الگوریتم Minimax
- نمای کلی Minimax
- مثال Minimax
- الگوریتم مینیمکس
- یک کلمه در مورد پیچیدگی
- مثال کد - یک گربه کامل در یک دنیای کوچک
- هرس آلفا بتا
- الگوریتم جستجوی آلفا بتا
- نمونه کد - گربه هرس
جستجوی با عمق محدود
- جستجوی با عمق محدود
- نوشتن کارکردهای ارزشیابی خوب
- آیا هرس آلفا-بتا هنوز مطرح است؟
- چالش - عملکرد ارزیابی خود را بنویسید
- راه حل چالش
- نمونه کد - گربه با عمق محدود
عمیق کردن تکراری
- تکنیک عمیقسازی تکراری
- آیا تعمیق تکراری اتلاف وقت است
- مثال کد - گربه ای که به طور تکراری عمیق می شود
- آیا عمیق کردن تکراری واقعاً خوب است؟
- آیا هرس آلفا بتا واقعاً خوب است؟
سرگرمی با بهینه سازی
- الگوریتم نگامکس
- جدول انتقال
- توابع ارزیابی مونت کارلو
نتیجه
- مراحل بعدی