بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
اگر بتوان استراتژيهاي قبلي را به نحوي تکميل کرد بطوري که فضاي جستجو بسيار کوچکتر از آنچه که هست، گردد در اين صورت مي توانيم بگوييم رفتار الگوريتم کورکورانه نيست
در جستجوي آگاهانه اطلاعاتي در رابطه با هزينه رسيدن به هدف در اختيار عامل قرار مي گيرد
تابعي را معرفي مي کنيم که توضيحاتي در مورد مطلوب بودن يا نبودن بسط گره ارائه مي دهد به نام :
اسلاید 2 :
اين استراتژي به اين صورت بيان مي‌شود که در يک درخت، گره ها توسط تابع ارزياب ارزيابي شده ، سپس گره‌ها مرتب مي‌شوند و در نتيجه گره‌اي که بهترين ارزيابي را داشته باشد، ابتدا بسط داده مي‌شود
يافتن راه‌حل‌هاي کم‌هزينه است،
اين الگوريتم‌ها عموماً از تعدادي معيار تخمين براي هزينه راه‌حل‌ها استفاده مي‌‌کنند و سعي بر حداقل کردن آنها دارند.
اسلاید 3 :
فصل چهارم: جستجوي اول بهترين - ادامه
گره که انتخاب مي شود براساس تابع ارزياب بهترين است
اگر تابع ارزياب درست باشد پس گره حقيقتاً بهترين است
ولي اگر تابع ارزياب درست نباشد جستجو را گمراه مي کند
اسلاید 4 :
مثال: در درخت جستجوي زير به شرطي که گره O هدف باشد براساس الگوريتم جستجوي Best First ترتيب رويت گره ها کدام است؟
اسلاید 5 :
حداقل هزينه ي تخمين زده شده براي رسيدن به هدف را انتخاب مي کند
هدف h اين است که فضاي جستجو را کوچک کند در حالي که تضمين مي کند پاسخ در اين فضاي کوچک قرار دارد .
اسلاید 6 :
جستجوي حريصانه از لحاظ دنبال کردن يک مسير ويژه در تمام طول راه به طرف هدف مثل جستجوي عمقي است .
معيارهاي ارزيابي استراتژي جستجوي حريصانه:
1) کامل بودن:
در بدترين حالت h ممکن است هدف در عمق d باشد
اما گره ها در عمق بيشتر زودتر گسترش يابند و هرگز براي امتحان مسير ها ممکن بر نگردد
