هوش مصنوعی (جلسه هجدهم) - جستجوی رقابتی و الگوریتم مینی‌ماکس

توضیحات:

در این جلسه از درس، پس از معرفی بازی‌های کامل و نحوه فرموله‌سازی این گونه بازی‌ها، یک الگوریتم ساده و پایه‌ای با نام الگوریتم مینی‌ماکس به منظور محاسبه استراتژی بهینه در هر وضعیت از بازی مطرح شده است. سپس ویژگی‌های این الگوریتم و نقاط ضعف و قوت آن بررسی شده و سرانجام ایده‌هایی برای بهبود کارایی آن و رسیدن به الگوریتم هرس آلفا-بتا (موضوع جلسه آینده) ارائه گشته است.

- معرفی: 00:00
- انواع بازی‌ها: 04:52
- بیان رسمی بازی‌ها (فرموله‌سازی): 18:09
- جستجوی رقابتی: 24:08
- تعریف ارزش حالت‌ها در درخت بازی: 38:16
- تعریف مقادیر مینی‌ماکس: 41:28
- الگوریتم مینی‌ماکس: 50:57
- پیاده‌سازی الگوریتم مینی‌ماکس: 54:08
- مثال گام به گام از اجرای الگوریتم مینی‌ماکس: 57:39
- تحلیل الگوریتم مینی‌ماکس: 01:02:03

لغات کلیدی:

درباره ما | تماس با ما | قوانین تخته سفید