هوش مصنوعی (جلسه نوزدهم) - جستجوی رقابتی و هرس آلفا-بتا

در این جلسه که آخرین جلسه از این درس است، با هرس کردن برخی از شاخه‌های درخت جستجو، یک الگوریتم کاراتر به منظور محاسبه حرکت بهینه در درخت بازی با نام الگوریتم هرس آلفا-بتا بررسی شده است. همچنین درباره اجرای الگوریتم مینی‌ماکس و الگوریتم هرس آلفا-بتا در دنیای واقعی و در شرایط محدودیت منابع با استفاده از توابع ارزیابی و همچنین مشکل اثر افق بحث شده است. مروری بر الگوریتم مینی‌ماکس: 00:00 محدودیت منابع (تخمین ارزش گره‌های غیرپایانی در درخت بازی): 04:26 هرس کردن درخت بازی: 48:52 الگوریتم هرس آلفا-بتا: 56:00 اجرای گام به گام الگوریتم هرس آلفا-بتا: 01:01:01 بررسی ویژگی‌های الگوریتم هرس آلفا-بتا: 01:25:16 عدم قطعیت و بازی‌های شامل عنصر شانس (الگوریتم Expectimax): 01:28:12 داستان پیدایش بازی تخته‌نرد از زبان فردوسی: 01:34:33 وب‌سایت درس: http://www.snrazavi.ir/ai-slides/