سلام دوستان خیلی ممنون میشم کسی این سوالو مرحله به مرحله حل کنه
[attachment=21130]
(۱۷ دى ۱۳۹۵ ۰۶:۰۹ ب.ظ)Hopegod نوشته شده توسط: سلام دوستان خیلی ممنون میشم کسی این سوالو مرحله به مرحله حل کنه
سلام
گزینه ۳ جواب میشه
در هر مرحله گره هایی تولید میشه که مقدار f-limit اون کمتر مساوی با مقدار ۷ باشه طبق گفته سوال
پس در مرحله اول A (مقایسه میشه با هدف و جواب نیست) بسط داده میشه و فرزندانش به ترتیب تولید میشوند که به ترتیب B بعد C و بعد G هست
A میره تویه حافظه
در مرحله بعد از بین فرزندان A به ترتیب از چپ به راست هرکدوم که مقدارش کوچکتر مساوی ۷ هست با هدف مقایسه میشه اگه جواب بود که اوکی اگه نبود فرزندانش تولید میشه و میره تویه عمق اگه مقدار فرزاندش هم کوچکتر از ۷ بود اونو با هدف مقایسه میکنه و بسط میده و به همین طریق
خوب در مرحله دوم گره B با مقدار f=7 انتخاب میشه چون هدف نیست فرزندانش تولید میشه ( B هم میره تویه حافظه) و میره تویه عمق از بین فرزندان A که D و F هست مقدار D کمتر از ۷ هست پس اونو انتخاب میکنه و با هدف مقایسه میکنه و چون جواب نیست ( میره تویه حافظه) و فرزنداش رو تولید میکنه که B و C و G هست و هیچکدوم مقدارشون کمتر مساوی ۷ نیست پس هیچکدوم انتخاب نمیشن و الگوریتم بر میگرده گره C رو انتخاب میکنه و بررسیش میکنه چون جواب نیست فرزندانش رو تولید میکنه ( گره C رو میفرسته تو حافظه )
از بین فرزندان C که گره های A و D و E هست گره E رو انتخاب میکنه و بررسیش میکنه چون جواب نیست فرزندانش رو تولید میکنه ( D رو میفرسته تو حافظه )
از بین فرزندان D که فقط گره G هست چون مقدار G کمتر مساوی آستانه (۷) هست اون روانتخاب میکنه و بررسی میکنه میبینه جوابه
الگوریتم تموم میشه
خیلی ممنونم موفق باشید.
پاسخ گزینه ۳ میشه (طبق کلید سنجش) . مقدار گره B صفر است که بعد از بسط گره A ، گره B بسط داده میشه و چون IDA* عمقی هست گره بعدی، گره D هست والی آخر.
فکر می کنم کاربر delete4all مقدار گره B رو به اشتباه ۸ دیدند.
(۰۳ بهمن ۱۳۹۵ ۱۲:۰۶ ق.ظ)M a h d i نوشته شده توسط: پاسخ گزینه ۳ میشه (طبق کلید سنجش) . مقدار گره B صفر است که بعد از بسط گره A ، گره B بسط داده میشه و چون IDA* عمقی هست گره بعدی، گره D هست والی آخر.
فکر می کنم کاربر delete4all مقدار گره B رو به اشتباه ۸ دیدند.
سلام
بله من B رو مقدارش ۸ اشتباه خوندم
و اگه B=0 باشه جواب میشه این
جواب اول رو هم ویرایش کردم دوستان اشتباه نکنن دیگه
سلام دوستان
میشه توضیح بدید چرا گره تکراری که قبلا بسط داده شده دوباره انتخاب شد؟؟
مگه گره هایی که یک بار بسط داده شدن رو تو لیست بسته نگه نمیداریم که دیگه بسطشون ندیم؟؟
منظور گره D هست