(۲۱ بهمن ۱۳۹۱ ۰۶:۵۴ ب.ظ)mirmahdi نوشته شده توسط:  پاسخ سوال ۱۱۷:
در ابتدا فقط S رو با مقدار ۴ داریم و با ملاقات اون رئوس A و C به ترتیب با مقادیر ۲+۲=۴ و ۲+۳=۵ وارد میشن. از بین این دو به ملاقات A میریم که رئوس B و E رو به ترتیب با مقادیر ۳+۱=۴ و ۵+۱=۶ به C که قبلا تو لیستمون بود اضافه میکنه. از بین این سه راس به B که کمترین مقدار رو داره میریم و با ملاقاتش دو راس D و H به ترتیب با مقادیرن ۴+۱=۵ و ۶+۰=۶ به دو راس C و E مکه قبلا بهشون رسیده بودیم اضافه میشن. الان از بین رئوس D و C مقدار ۵ دارن که میتونیم به هرکدوم که خواستیم بریم. با رفتن به C رئوس B و G به ترتیب با مقادیر ۵+۱=۶ و ۶+۰=۶ اضافه میشن و با رفتن به D هم فقط راس G با ۵+۰=۵ اضافه میشه. و با رفتن به G با مقدار ۵ به هدف میرسیم.
در نتیجه درسته که SABDG جواب درستیه ولی با توجه به جمله آخر صورت سوال مبنی بر اولویت به رئوسی که زودتر تولید شده اند نمیتونه پاسخ صحیحی برای این سوال باشه. اما SABCDG هم درسته و تو گزینه ها هست.
پاسخ های دیگر گزینه ها به هیچ وجه نمیتونن ترتیب ملاقات الگوریتم *A باشن.

پاسخ سوال ۱۲۰:
از تمام دیگر گزینه ها میشه گزینه ۴ رو نتیجه گرفت:
یعنی در صورت درست بودن هریک از اونها گزینه ۴ درست است
اگر یک y وجود داشته باشه که برای همه X ها p(x,y)l صدق کنه پس میشه نتیجه گرفت که برای همه X ها یک y وجود داره که همون yای است که برای همه xها صدق میکرد. پس گزینه۱ ==> گزینه ۴
به همین ترتیب دیگر گزینه ها رو هم میشه استدلال کرد(اگه خواستین بگین اونا رو هم توضیح بدم)
و این یعنی گزینه ۴ از دیگر گزینه ها ضعیف تر محسوب میشه!

امیدوارم که جوابتون رو گرفته باشید
موفق باشید

(۲۲ بهمن ۱۳۹۱ ۰۱:۲۷ ق.ظ)shhlla87 نوشته شده توسط:  به نظر من سوال ۱۱۶ مشکل داشت فقط گزینه ی ۲ درست بود بقیشش غلط

---

به نظر من سوال ۱۲۰ گزینه ی ۴ میشه چون نتیجه ی همه ی گزینه هاست.

---

درسته که سوال گفته که گره های ملاقات شده ولی توی الگوریتم A* اگه تابع تخمینی قابل قبول باشه همه ی گره ها ملاقات میشن تا جواب بهینه به دست بیاد و تو هیچ کدوم از گزینه ها همش نیست پس در نتیجه طراح اشتباه کرده و منظورش مسیر بهینه بوده

(۲۱ بهمن ۱۳۹۱ ۰۱:۰۳ ق.ظ)arashkkh68 نوشته شده توسط:  طبق دفترچه B اینارو زدم

۱۱۶-۳ (الان شک کردم! کمک کنید)
۱۱۷-۴ (تقریبا مطمئنم)
۱۱۸-۴ (فقط h2 admissible بود که فقط توی گزینه ۴ وجود داشت)
۱۱۹-۱ (مطمئنم)
۱۲۰-نزدم
۱۲۱-۱ (مطمئن نیستم)

(۲۱ بهمن ۱۳۹۱ ۱۲:۲۰ ق.ظ)Bahar-AI نوشته شده توسط:  ۱۲۱ یک میشه یا ۲؟؟
۱۱۶ یک میشه یا ۴؟

(۲۲ بهمن ۱۳۹۱ ۰۴:۲۳ ب.ظ)javadjj نوشته شده توسط:  همه ی سوالت از منطق و جستجو
واقعا عجیبه مباحثی که شاید تو گرایش ارشد اصلا مطرح نیست
اصلا نمیشه پیش بینی کرد از چی سوال میاد

(۲۲ بهمن ۱۳۹۱ ۰۲:۲۷ ق.ظ)shahab2 نوشته شده توسط:  

(21 بهمن ۱۳۹۱ ۰۶:۵۴ ب.ظ)mirmahdi نوشته شده توسط:  پاسخ سوال ۱۱۷:
در ابتدا فقط S رو با مقدار ۴ داریم و با ملاقات اون رئوس A و C به ترتیب با مقادیر ۲+۲=۴ و ۲+۳=۵ وارد میشن. از بین این دو به ملاقات A میریم که رئوس B و E رو به ترتیب با مقادیر ۳+۱=۴ و ۵+۱=۶ به C که قبلا تو لیستمون بود اضافه میکنه. از بین این سه راس به B که کمترین مقدار رو داره میریم و با ملاقاتش دو راس D و H به ترتیب با مقادیرن ۴+۱=۵ و ۶+۰=۶ به دو راس C و E مکه قبلا بهشون رسیده بودیم اضافه میشن. الان از بین رئوس D و C مقدار ۵ دارن که میتونیم به هرکدوم که خواستیم بریم. با رفتن به C رئوس B و G به ترتیب با مقادیر ۵+۱=۶ و ۶+۰=۶ اضافه میشن و با رفتن به D هم فقط راس G با ۵+۰=۵ اضافه میشه. و با رفتن به G با مقدار ۵ به هدف میرسیم.
در نتیجه درسته که SABDG جواب درستیه ولی با توجه به جمله آخر صورت سوال مبنی بر اولویت به رئوسی که زودتر تولید شده اند نمیتونه پاسخ صحیحی برای این سوال باشه. اما SABCDG هم درسته و تو گزینه ها هست.
پاسخ های دیگر گزینه ها به هیچ وجه نمیتونن ترتیب ملاقات الگوریتم *A باشن.
موفق باشید

این بنده خدا گفته کدوم گره ها ملاقات میشن. خدا پدر مادرشم بیامرزه زیرش خط کشیده. دقت کنید بچه ها، نگفته مسیر بهینه رو بگین، بلکه گفته گره هایی که ملاقات (Expand) میشن رو بگید که با توجه به دفترچه B میشه گزینه ۱/

---

(۲۲ بهمن ۱۳۹۱ ۰۱:۲۷ ق.ظ)shhlla87 نوشته شده توسط:  به نظر من سوال ۱۱۶ مشکل داشت فقط گزینه ی ۲ درست بود بقیشش غلط

---

به نظر من سوال ۱۲۰ گزینه ی ۴ میشه چون نتیجه ی همه ی گزینه هاست.

---

درسته که سوال گفته که گره های ملاقات شده ولی توی الگوریتم A* اگه تابع تخمینی قابل قبول باشه همه ی گره ها ملاقات میشن تا جواب بهینه به دست بیاد و تو هیچ کدوم از گزینه ها همش نیست پس در نتیجه طراح اشتباه کرده و منظورش مسیر بهینه بوده

توو الگوریتم *A در بدترین حالت همه گره ها ملاقات میشن نه همیشه. مثلا اینجا همه گره ها ملاقات نمیشن.

(۲۱ بهمن ۱۳۹۱ ۰۵:۵۴ ب.ظ)irisadaf نوشته شده توسط:  ۱۱۶ --<3
۱۱۷-->4
۱۱۸ -->4
۱۱۹-->1
۱۲۰-->3
۱۲۱-->4

(۲۴ بهمن ۱۳۹۱ ۰۱:۴۸ ق.ظ)Hamed92 نوشته شده توسط:  دفترچه B
اینها تقریبا قطعین:
۱۱۶ - ۴
۱۱۷ - ۱
۱۱۸ - ۴
۱۱۹ - ۱
۱۲۰ - ۳
۱۲۱ - ۳
دلیل ۱۲۰ : f2 ثابت اسکولم هست و از روی اون نمیشه به بقیه گزینه ها رسید.
دلیل ۱۲۱ : سور وجودی نباید با <= بیاد.در سه گزینه ی دیگه اگه علی هیچ برادری هم نداشته باشه طرف اول فالس،و در نتیجه کل گزینه true میشه که این غلطه.(باید ۲ برادر داشته باشه)