پاورپوینت هوش مصنوعي جستجوی خصمانه - دانلود فایل

دانلود فایل پاورپوینت هوش مصنوعی جستجوی خصمانه

دانلود فایل پاورپوینت هوش مصنوعي جستجوی خصمانه فرمت فایل: پاورپوینت قابل ویرایش تعداد اسلاید: 33

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

پاورپوینت هوش مصنوعی جستجوی خصمانه

پاورپوینت

هوش

مصنوعی

جستجوی

خصمانه

مقاله