10 بهمن 1391, 01:32 ب.ظ
(08 بهمن 1391 05:49 ب.ظ)IT.setareh91 نوشته شده توسط: [ -> ]سلام دوستان.سلام
کدام یک از این دو گزینه صحیح هست؟
۱) الگوریتم اول عمق همیشه با صرف مقدار کمتری از حافظه نسبت به الگوریتم اول پهنا به جواب میرسد.
۲)الگوریتم جستجوی A* (با هر هیروستیکی) همیشه تعداد کمتری گره نسبت به هر الگوریتم مطلع دیگر (با همان هیروستیک) بسط میدهد.
در پوران اولی رو درست اعلام کرده و دومی رو به این علت گفته غلط که عبارت "با هر هیروستیکی" رو آورده و گفته هیروستیک باید قابل قبول باشه.
اما در سنجش دومی رو درست اعلام کرده و گفته اولی غلطه چون :"جستجوی اول عمق بهینه نیست و ممکنه با صرف فضای بیشتری به جواب برسه"
امان از این نظرات مختلف کتابهااااااا
اگه ممکنه راهنماییم کنید. خیلی خیلی ممنونم.
گزینه اول غلط هست، چون همیشه اینطور نیست، تو عکسی که پیوست کردم، اگه هدف گره 3 باشه جستجوی اول سطح با بسط گره های کمتر به جواب میرسه نسبت به اول عمق