مرجع دانلود پاورپوینت های درسی

حجم فایل : 323.9 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 33
1 هوش مصنوعي جستجوی خصمانه 2 هوش مصنوعي Artificial Intelligence فهرست بازيها چيستند و چرا مطالعه ميشوند؟
انواع بازيها
الگوريتم minimax
بازيهای چند نفره
هرس آلفا-بتا
بازيهای قطعی با اطلاعات ناقص
بازيهايي که حاوی عنصر شانس هستند










3 جستجوی خصمانه بازی ها چيستند و چرا مطالعه ميشوند؟ بازيها حالتی از محيطهای چند عاملي هستند
هر عامل نياز به در نظر گرفتن ساير عاملها و چگونگی تأثير آنها دارد
تمايز بين محيطهای چند عامل رقابتي و همکار
محيطهای رقابتی، که در آنها اهداف عاملها با يکديگر برخورد دارند، منجر به مسئله های خصمانه ميشود که به عنوان بازی شناخته ميشوند
چرا مطالعه ميشوند؟
قابليتهای هوشمندی انسانها را به کار ميگيرند
ماهيت انتزاعی بازی ها
حالت بازی را به راحتی ميتوان نمايش داد و عاملها معمولا به مجموعه کوچکی از فعاليتها محدود هستند که نتايج آنها با قوانين دقيقي تعريف شده اند 4 جستجوی خصمانه انواع بازی ها اطلاعات کامل اطلاعات ناقص قطعی تصادفی شطرنج
ريورسی تخته نرد پوکر 5 جستجوی خصمانه يک نمونه بازی بازی دو نفره: Min و Max
اول Max حرکت ميکند و سپس به نوبت بازی ميکنند تا بازی تمام شود
در پايان بازی، برنده جايزه و بازنده جريمه ميشود
بازی به عنوان يک جستجو:
حالت اوليه: موقعيت صفحه و شناسه های قابل حرکت
تابع جانشين:ليستی از (حالت,حرکت) که معرف يک حرکت معتبر است
آزمون هدف:پايان بازی چه موقع است؟(حالتهای پايانه)
تابع سودمندی: برای هر حالت پايانه يک مقدار عددی را ارائه ميکند. مثلا برنده(1+) و بازنده(1-)
حالت اوليه و حرکات معتبر برای هر بازيکن، درخت بازی را برای آن بازی ايجاد ميکند
6 جستجوی خصمانه يک نمونه بازی الگوريتم؛
بازيکن: انتخاب بهترين حالت
حريف: انتخاب بهترين موقعيت برای خودش يا بدترين وضعيت برای بازيکن

بازيکن: ماکزيمم حالت
حريف: مينيمم حالت 7 جستجوی خصمانه الگوريتم minimax 8 جستجوی خصمانه يک نمونه بازی 9 جستجوی خصمانه يک نمونه بازی 10 جستجوی خصمانه يک نمونه بازی 11 جستجوی خصمانه يک نمونه بازی 12 جستجوی خصمانه يک نمونه بازی 13 جستجوی خصمانه الگوريتم minimax کامل بودن: بله (اگر درخت محدود باشد)
بهينگي: بله
پيچيدگي زمانی:
پيچيدگی فضا: 14 جستجوی خصمانه بازيهای چند نفره تخصيص يک بردار به هر گره، به جای يک مقدار
بازيهای چند نفره معولاً شامل اتحاد رسمی يا غير رسمي بين بازيکنان است
اتحاد با پيشروی بازی ايجاد و از بين ميرود
بازيکنان بطور خودکار همکاری ميکنند، تا به هدف مطلوب انحصاری برسند 15 جستجوی خصمانه هرس آلفا-بتا در الگوريتم MaxMin:
تعداد حالتهای بازی که بايد بررسی شوند، بر حسب تعداد حرکتها، توانی است
راه حل: محاس...