گزینه ۴ صحیح است چراکه‌: اساس تفاوت میان روش های جستجو در بسط گره‌ها می باشد . الگوریتم‌ها بر اساس گره ای که تصمیم به گسترش آنها گرفته می شود از هم تمیز داده می شوند.
بعنوان مثال در روش *A به دنبال کمترین هزینه هستیم( هزینه واقعی طی شده + مقدار هیورستیک )اما روش مکاشفه ای حریصانه فقط به هزینه تخمینی تا مقصد را بعنوان یک معیار گسترش نود انتخاب میکند و یا روش اول عمق‌، معیار بسط گره‌ها عمق گره می باشد ؛ پس تفاوت این روش‌ها در نحوه تولید گره جهت بسط آن می باشد.