سلام دوستان
برای این سوال چه توضیحی میشه داد؟
جواب:۴
(۲۳ بهمن ۱۳۹۰ ۱۱:۵۹ ق.ظ)khirm نوشته شده توسط: سلام دوستان
برای این سوال چه توضیحی میشه داد؟
جواب:۴
اینجا در مورد راه حل کامل داره صحبت میکنه یعنی یک راه حلی که حتما جواب داره حالا چه اگاهانه باشه و چه نا اگاهانه
در جست و جوی نا اگاهانه ما به صورت کور کورانه به دنبال هدف میگردیم اما در اگاهانه ما از یک راهنما به اسم هیوریستیک استفاده میکینم
در جست و جوی نا آگاهانه در بدترین حالت ما همه‌ی فضای مسئله رو میگریدم تا هدف رو پیدا کنیم و وقتی که هیچ راه حل کامل وجود نداره یعنی جواب در هیچ صورتی پیدا نمیشه چون جست و جوی اگاهانه که با استفاده از هیوریستیک فضای جست و جوش رو کم میکنه و کمتر از جست و جوی نا اگاهانه تو فضای مسئله به دنبال هدف میگرده در واقع میتونیم بگیم که جست و جوی نا اگاهانه به جست و جوی اگاهانه میگه " گشتم نبود ،نگرد نیست":D
حالا اگه نا اگاهانه هدف رو پیدا میکنه (حداقل یک راه حل کامل داره) میشه با انتخاب حداقل یک هیوریستیک از بین هزاران هیوریستیک جست و جوی اگاهانه رو شبیه به نا اگاهانه کرد
حالا اگه اگاهانه راه حل کامل داشته باشه چون با هیوریستیکی که براش تعریف شده فقط قسمتی از فضای مسئله رو بررسی کرده و هدف پیدا شده پس برای جست و جوس نا اگاهانه که در بدترین حالت تمام فضای مسئله رو بررسی میکنه حتما هدف پیدا میشه
اگه جست و جوی اگاهانه هدف رو پیدا نکرده اینجا باید توجه کنیم که گفته در هیچ صورتی راه حل کارامد نداشته باشه یعنی ما هر هیوریستیکی بگیریم نتونسته هدف رو پیدا کنه که بدترین هیوریستیک همینه که مثل جست و جوی نا اگاهانه تمام فضای مسئله جست و جو کنه پس چون در هیچ حالتی اگاهانه راه حل کامل نداشته پس نا اگاهانه هم نداره
به ازای جست جوی آگاهانه یک الگوریتم کامل مثلا آ استار را در نظر بگیر
به جای جست جو.ی نا اگاهانه یک الگوریتم کامل مثل اول سطح را در نظر بگیر
حال هر جمله را در مورد این دو الگوریتم د ر نظر بگیر متوجه خواهی شد غیر ممکن است یکی جواب را بیابد و دیگری قادر به پیدا کردن جو.اب نباشد
پس هر ۴ تا جمله درسته دیگه با این تفاسیر که شما گفتید؟
(۲۵ بهمن ۱۳۹۰ ۰۷:۱۷ ق.ظ)fe_atash نوشته شده توسط: پس هر ۴ تا جمله درسته دیگه با این تفاسیر که شما گفتید؟هر ۴تا جمله درسته