سوال ۷۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲

در جستجوی درختی $A^{*}$ از تابع مکاشفه مجاز $h(n)$ استفاده کرده‌ایم. همین‌طور هزینه پرداخت‌شده در گره n را برابر $g(n)$ و مقدار $f(n) = g(n) + h(n)$ تعریف کرده‌ایم. مقادیر هزینه هر عمل را مقداری مثبت فرض می‌شود. می‌دانیم که راه‌حل بهینه هزینه $C > 0$ دارد. کدام‌یک از تغییرات زیر در الگوریتم $A^{*}$، الزاماً منتهی به یافتن جواب بهینه می‌شود؟