حل تشریحی سوال شماره 84 دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404
برای حل مسئله جستجو در شکل زیر، از سه روش جستجوی هزینه یکنواخت روش *A و روش تپه نوردی (که فقط از مقدار تابع اکتشافی heuristic استفاده میکند)، استفاده شده است. در صورتی که اعداد داخل دایره ها مقدار تابع اکتشافی و اعداد روی وترها هزینه آن و تر باشند و در صورتی که گره ها امتیاز برابر داشته باشند به ترتیب الفبا بررسی شوند کدام مورد زیر درست است؟
هر سه روش از نود start شروع میکنند و از گسترش نودهای تکراری اجتناب میکنند در این گراف دو نود هدف 1 Goal و 2 Goal وجود دارد.
روش هزینه یکنواخت و تپه نوردی به گره هدف یکسانی میرسند ولی به گره هدف دیگری می رسد.
روش تپه نوردی و *A به گره هدف یکسانی میرسند ولی هزینه یکنواخت به گره هدف دیگری می رسد.
روش *A و هزینه یکنواخت به گره هدف یکسانی میرسند ولی تپه نوردی به گره هدف دیگر می رسد.
هر سه روش به گره هدف یکسانی می رسند.