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

در مسئله جستجوی زیر، دو تابع هیوریستیک h1 و h2 مفروض است. کدام مورد، ویژگی‌های این دو تابع را نشان می‌دهد؟ (قابل قبول = Admissible ، سازگار = Consistent)

درخت جستجو (هزینه یال‌ها):

• $S \to A$ : هزینه $4$
• $S \to B$ : هزینه $2$
• $A \to C$ : هزینه $3$
• $A \to G$ : هزینه $6$
• $B \to D$ : هزینه $2$
• $B \to G$ : هزینه $4$

مقادیر هیوریستیک: