(۱۷ دى ۱۳۹۵ ۰۶:۰۹ ب.ظ)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 کمتر مساوی آستانه (۷) هست اون روانتخاب میکنه و بررسی میکنه میبینه جوابه
الگوریتم تموم میشه