بخشی از پاورپوینت
اسلاید 1 :
جستجو خصمانه (تئوری بازیها)
اسلاید 2 :
اهداف
بعد از اتمام این فصل شما باید بتوانید:
۱- الگوریتم minimaxو نحوه تصمیمگیری بهینه در بازیها را یاد بگیرید
۲- نحوه هرسαβ را یاد بگیرید
اسلاید 3 :
تئوری بازیها
اسلاید 8 :
تئوری بازیها
صفحه ۱۹۶ شکل ۱-۶ شکل دیگری از utility function را نشان میدهد
اسلاید 9 :
الگوریتم minimax
این الگوریتم از نوع اول عمق است اما از آنجایی که در اکثر مواقع نمیتوان کل درخت را کشید تا عمقی محدود درخت را میکشیم، اگر این کار را بکنیم الگوریتم از نوع اول عمق محدود میشود
اسلاید 16 :
استراتژی هرس α-β
اسلاید 17 :
استراتژی هرس α-β
یا مساوی
یا اجدادش
یا اجدادش
یا مساوی
اسلاید 18 :
مثال
مطابق قوانین هرس آلفا - بتا در درخت مقابل چند گره هرس میشود؟
فناوری اطلاعات ۸۹
اسلاید 20 :
تصمیمات بهینه در بازیهای چند نفره
.صفحه ۱۹۹ در کلاس مطالعه شود
نرم افزارDeep Blue که گری کاسپارف قهرمان شطرنج دنیا را در سال ۱۹۹۷ شکست داد از الگوریتم جستجو عمیق شونده تکراری و از روش هرس آلفابتا استفاده میکرد
شایان ذکر است که Deep Blue از سخت افزار فوقالعاده استفاده میکرد (فقط ۳۰ پردازشگر موازی داشت که نرم افزار جستجو را اجرا میکرد)
