(۳۰ مرداد ۱۳۹۶ ۰۷:۵۳ ب.ظ)amir_ghanati نوشته شده توسط: سلام
دوستان لطفا اگر کسی بلده تست رو حل کن برای بنده با توضیح ممنون میشم
و همچنین مثال از الگوریتم *SMA
گراف فضای حالت و مقادیر h گره های آن را نشان میدهد.مراحل اجرا با فرض این که حافظه ظرفیت ۳ گره دارد
تشکر
======================================================================================
*سوالات درسی محل مخصوص خودشون رو دارن،تو بخش کارشناسی میتونین تایپیکش رو پیدا کنین.
تست اول: به شکل پیوست همزمان توجه کنین.
در جست جوی UCS یا جست جوی یکنواخت گره ها بر اساس کمترین فاصله از ریشه بسط داده میشن،یعنی عددهای روی یال ها مهم هستن نه عدد های هیروستیک که در کنار گره ها نوشته شدن اگه جست و جو A* بود این عدد های هیروستیک هم لازم میشدن.
بنابراین در مرحله اول گره A بسط داده میشه ضمن این که حواسمون به گره B هست یه نگاهی هم به گره های مابعدی که قراره توسط A تولید بشن هم میکنیم و میبینیم اگه بخواهیم از گره A مسیر رو ادامه بدیم مسافت ۶ بیشتر از فاصله ۳ تایی فعلی تا گره B میشه پس از بسط A صرف نظر میکنیم و گره B رو بسط میدیم.
حالا در B ضمن اینکه حواسمون به فاصله ۵ تایی S تا D هست میایم گره B رو ادامه میدیم که میبینیم به مسافت ۷تایی(تو تصویر اشتباه نوشته ۶)
میرسیم.در اینجا باز هم از ادامه دادن منصرف میشیم به گره D متوسل میشیم. تا اینجا ترتیب این شد: S-A-B-D-...
حالا در ادامه گره D رو بسط میدیم و با مسافت ۱۰ به گره هدف G میرسیم ولی با امید اینکه با مسافت کمتری بتونیم از طریق بسط دادن گره های دیگه به هدف برسیم مسئله رو ادامه میدیم،گره C رو هم از طرف D بررسی میکنیم میبینیم با مسافت ۶ تولید شد که از طرف گره A هم برابر ۶ شده.
خب چون هنوز به گره C امیدواریم بسطش میدیم و در ادامه به هدف با مسافت طی شده ۸ میرسیم که از مسیر هدف قبلی بهتر هست و چون هیچ مسیر دیگه ای نمونده کار تموم میشه.و ترتیب ملاقات گره ها میشه: S-A-B-D-C-G
