پاورپوینت با عنوان هوش مصنوعي

پاورپوینت با عنوان هوش مصنوعي

359 صفحه اسلايد| قابل اجرا در آفيس 2010 و نسخه هاي جديدتر|قابل ويرايش و آماده چاپ

بخشي از اسلايدها

الگوريتم MINMAX به منظور تعيين استراتژي بهينه براي MAX طراحي شده است و از اين رو مي‌توان بهترين حرکت را تصميم‌‌گيري کرد. الگوريتم شامل 5 مرحله است:

 

.1توليد درخت کامل بازي، تمام راه تا مراحل پاياني
.2درخواست تابع سودمندي براي هر حالت پاياني به منظور بدست آوردن مقدارش.
.3از سودمندي حالات پاياني به منظور تعيين سودمندي گره‌ها يک مرحله بالاتر دردرخت جستجو استفاده کنيد.
.4بررسي مقادير را از گره‌هاي برگي تا ريشه، يک لايه در هر لحظه، ادامه دهيد.
.5احتمالاً مقادير به بالاي درخت مي‌رسند، MAX حرکتي را انتخاب مي‌کند که به بالاترين مقدار منتهي مي‌شود.

اگر:

m: حداکثر عمق درخت،

b: تعداد حرکات قانوني در هر نقطه،

آنگاه:

زمان پيچيدگي الگوريتم minimax ، O(bm) است.

الگوريتم يک جستجو عمقي است.

تصميمات ناقص:

الگوريتم  minimax  فرض ميکند که برنامه زمان لازم براي جستجوي تمامي راههاي ممکن وضعيتهاي پاياني را دارد که اين فرض معمولاً عملي نيست.

الگوريتم ميني‌ماکس،  به دو راه تغيير يابد:

q تابع سودمندي با تابع ارزيابي EVAL جايگزين شود.
q آزمون پاياني با آزمون قطع CUTOFF-TEST جايگزين گردد.

تابع ارزيابي:

تابع ارزيابي تخميني از سودمندي مورد انتظار بازي را ازموقعيت داده شده برمي‌گرداند.

واضح است که ارائه يک برنامه بازي بي نهايت به کيفيت تابع ارزيابي بستگي دارد.

دانلود

پیشگوی اعظم

من از دوران نوجوانی رویایی داشتم! رویای تاسیس یک مکان برای به اشتراک گذاشتن ایده ها و نظرات خودم و همچنین جایی برای دانشجویان و دانش آموزان عزیز که بتوانند تمامی مقالات و جزوات مورد نیاز خودرا از طریق یک سایت مرجع تامین کنند.اکنون،این رویا،godofdoc (خدای داکیومنت) نام دارد D:a

شاید این مطالب را هم دوست داشته باشید

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *