پاورپوینت کامل حل مسئله توسط جستجو ۸۵ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل حل مسئله توسط جستجو ۸۵ اسلاید در PowerPoint دارای ۸۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل حل مسئله توسط جستجو ۸۵ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل حل مسئله توسط جستجو ۸۵ اسلاید در PowerPoint

اسلاید ۴: ۴مشخص کردن وضعیت هاهر وضعیت را به صورت (X, Y) نشان می دهیم به طوریکه:X : مقدار آب موجود در تنگ ۴ لیتری می باشد وY : مقدار آب موجود در تنگ ۳ لیتری می باشد.۴۳

اسلاید ۵: ۵تعیین وضعیت هدفهدف : در این مسأله هدف این است که به وضعیتی برسیم که در آن تنگ ۴ لیتری حاوی ۲ لیتر آب و تنگ ۳ لیتری خالی باشد. بنابراین می توان وضعیت هدف را به شکل زیر فرموله نمود: ۲(۲, ۰)

اسلاید ۶: ۶تعیین وضعیت اولیهوضعیت اولیه : در این مسأله از وضعیتی شروع می کنیم که در آن هر دو تنگ خالی می باشند. بنابراین می توان وضعیت اولیه را به شکل زیر فرموله نمود: (۰, ۰)

اسلاید ۷: ۷تعیین عملگرهاعملگرها پر کردن تنگ ۴ لیتری پرکردن تنگ ۳ لیتری خالی کردن مقداری از تنگ ۳ لیتری در تنگ ۴ لیتری تا پرشدن آن خالی کردن مقداری از تنگ ۴ لیتری در تنگ ۳ لیتری تا پرشدن آن خالی کردن تمام آب تنگ ۴ لیتری در ۳ لیتری خالی کردن تمام آب تنگ ۳ لیتری در ۴ لیتری خالی کردن تنگ ۴ لیتری خالی کردن تنگ ۳ لیتری در صفحه بعد این عملگرها فرموله سازی شده اند

اسلاید ۸: ۸عملگرها(X,Y | X < 4) (4, Y)(X,Y | Y < 3) (X, 3)(X,Y | X + Y >=4, Y > 0) (4, Y – (۴ – X))(X,Y | X + Y >=3 , X > 0) (X – (۳ – Y), 3)(X,Y | X + Y <= 3 , X >0) ( 0, X + Y)(X,Y | X + Y <= 4 , Y >0) (X + Y, 0)(X,Y | X > 0) (0, Y)(X,Y | Y > 0) (X, 0)

اسلاید ۹: ۹تابع آزمون هدف و هزینه مسیرتابع آزمون هدف: اگر وضعیت فعلی برابر (۲,۰) باشد مقدار درست و در غیر این صورت مقدار نادرست را بر می گرداند.تابع هزینه مسیر: هزینه هر عمل برابر یک می باشد. بنابراین هزینه یک مسیر برابر با طول آن مسیر ( تعداد عملیات) می باشد.

اسلاید ۱۰: ۱۰یک راه حل نمونه(۰, ۰)(۴, ۲)(۲, ۰)(۳, ۰)(۰, ۲)(۰, ۳)(۳, ۳)۲۶۲۷۶۳حالت اولیه ( شروع)دنباله عملیات: {۲, ۶, ۲, ۳, ۷, ۶}حالت هدف ( نهایی)

اسلاید ۱۱: ۱۱عامل های حل مسألهشکل محدود شده عامل های عمومیfunction SIMPLE-PROBLEM-SOLVING-AGENT( p) returns an action inputs: p, a percept static: s, an action sequence, initially empty state, some description of the current world state g, a goal problem, a problem formulation state UPDATE-STATE( state, p) if s is empty then g FORMULATE-GOAL( state) problem FORMULATE-PROBLEM( state, g) s SEARCH( problem) action RECOMMENDATION( s, state) s REMAINDER( s, state) return action

اسلاید ۱۲: ۱۲مثال: رومانییک روز تعطیل در رومانی؛ مکان فعلی شهرآرادپرواز فردا بخارست را ترک می کند.فرموله سازی هدف:بودن در بخارستفرموله سازی مسأله:حالت ها: شهرهای مختلفعملیات: رفتن از شهری به شهر دیگریافتن پاسخ:دنباله ای از شهرها، مانند:Arad Sibiu Fagaras Bucharest

اسلاید ۱۳: ۱۳مثال: رومانی

اسلاید ۱۴: ۱۴انواع مسألهقطعی، کاملا دسترس پذیر مسائل تک – حالتهعامل دقیقا می داند در چه حالتی خواهد بود؛ راه حل یک دنباله می باشد.قطعی، غیر دسترس پذیر مسائل چند-حالتهممکن است عامل ایده ای درباره اینکه کجاست نداشته باشد؛ راه حل ( در صورت وجود) یک دنباله است.غیر قطعی و/یا دسترس پذیر جزئی مسائل احتمالیادراک اطلاعات جدیدی درباره حالت فعلی فراهم می کند.در حین اجرا باید از حسگرها استفاده کند.راه حل به صورت یک درخت اغلب جستجو و اجرا به صورت interleave فضای حالت ناشناخته مسائل اکتشافی (online)

اسلاید ۱۵: ۱۵مثال: دنیای مکشتک-حالته، شروع #۵. پاسخ؟؟

اسلاید ۱۶: ۱۶مثال: دنیای مکشتک-حالته، شروع #۵. پاسخ؟؟[Right, Suck]چند-حالته، شروع در {۱, ۲, ۳, ۴, ۵, ۶, ۷, ۸}مثال عمل Right به {۱, ۲, ۳, ۴}. پاسخ؟؟

اسلاید ۱۷: ۱۷مثال: دنیای مکشتک-حالته، شروع #۵. پاسخ؟؟[Right, Suck]چند-حالته، شروع در {۱, ۲, ۳, ۴, ۵, ۶, ۷, ۸}مثال عمل Right به {۱, ۲, ۳, ۴}. پاسخ؟؟[Right, Suck, Left, Suck]احتمالی، شروع در #۵.قانون مورفی: مکش می تواند یک فرش تمیز را کثیف کند.درک محلی: گرد و خاک و محل پاسخ؟؟[Right, if dirt then Suck]

اسلاید ۱۸: ۱۸فرموله سازی مسائل تک-حالتهیک مسأله بوسیله چهار مورد تعریف می شود:حالت اولیهمثلا بودن در شهر Aradتابع حالت بعدی (Successor function S( x) )S( x)= مجموعه ای از زوج های عمل-حالتS( Arad) = {<Arad Zerind, Zerind>, …}تابع تست هدف (Goal test function) صریح: x = “at Bucharest”ضمنی: NoDirt( x)تابع هزینه مسیر (Path cost function)مثلا: مجموع فواصل، تعداد عمل های انجام شده و …هزینه گام (Step cost): c( x, a, y) 0راه حل:دنباله ای از عملیات که از حالت اولیه شروع و به حالت هدف ختم می شود.

اسلاید ۱۹: ۱۹انتخاب یک فضای حالت دنیای واقعی به شدت پیچیده می باشدبنابراین، برای حل مسأله باید فضای حالت انتزاعی باشد.حالت ( انتزاعی) = مجموعه ای از حالت های واقعیعمل ( انتزاعی) = ترکیبی پیچیده از عمل های واقعیمثلا عمل Arad Zerind می تواند مجموعه ای پیچیده از اعمال باشد.راه حل ( انتزاعی) = مجموعه ای از مسیرهای واقعی که در دنیای واقعی راه حل می باشند.هر عمل انتزاعی باید از مسأله اصلی ساده تر باشد!

اسلاید ۲۰: ۲۰مثال: گراف فضای حالت دنیای مکش حالات؟؟ اعمال؟؟ تست هدف؟؟ هزینه مسیر؟؟

اسلاید ۲۱: ۲۱مثال: گراف فضای حالت دنیای مکش حالات؟؟ وجود گرد و خاک و مکان های عامل ( بدون در نظر گرفتن مقدار گرد و خاک) اعمال؟؟ Left, Right, Suck تست هدف؟؟ نبودن گرد و خاک هزینه مسیر؟؟ بازاء هر عمل ۱

اسلاید ۲۲: ۲۲مثال: معمای هشت حالات؟؟ اعمال؟؟ تست هدف؟؟ هزینه مسیر؟؟

اسلاید ۲۳: ۲۳مثال: معمای هشت حالات؟؟ اعداد صحیح بیانگر محل کاشی ها اعمال؟؟ حرکت خانه خالی به چپ، بالا، راست و پایین تست هدف؟؟ حالت هدف ( داده شده) هزینه مسیر؟؟ بازاء هر حرکت ۱

اسلاید ۲۴: ۲۴مسأله هشت وزیر قراردادن هشت وزیر در صفحه شطرنج به طوریکه هیچ وزیری نتواند به وزیر دیگری حمله کند. آزمون هدف: ۸ وزیر روی صفحه شطرنجکه با هم برخورد ندارند.هزینه مسیر: صفرحالات: ترتیب ۸ وزیر هر کدام در یک ستونمثال روبرو: {۸, ۶, ۴, ۲, ۷, ۵, ۳, ۱} عملگرها: انتقال یک وزیر دارای برخورد بهمربع دیگری در همان ستون

اسلاید ۲۵: ۲۵ریاضیات رمزی حالات: یک معمای رمزی که درآن تعدادی حرف با رقم جایگزین شده باشد.عملگرها: جایگزینی یک حرف با رقمی که قبلا در معما ظاهر نشده باشد.آزمون هدف: معما فقط شامل ارقام است و مجموعصحیح باشد. هزینه مسیر: صفر۲۹۷۸۶ ۸۵۰ ۸۵۰——–۳۱۴۸۶FORTY+ TEN+ TEN———- SIXTYراه حل

اسلاید ۲۶: ۲۶مسأله کشیش ها و آدمخوارهاحالات : یک سه تایی مرتب که شامل تعداد کشیشها و تعداد آدمخوارها در ساحلی از رودخانه که مسأله از آنجا شروع شده و محل قایق ( شمال/جنوب)– مثلا حالت شروع (۳, ۳, ۱)عملگرها: جابه جایی یک کشیش، دو کشیش، یک کشیش و یک آدمخوار، یک آدمخوار و دو آدمخوار توسط قایق به سمت دیگر رودخانه.آزمون هدف : (۰, ۰, ۰)هزینه مسیر: تعداد دفعات عبور قایق از عرض رودخانه

اسلاید ۲۷: ۲۷الگوریتمهای جستجوی درخت ایده اصلی: کاوش offline و شبیه سازی شده فضای حالت بوسیله تولید حالا