مصطلحات درس اشتقاق الاقترانات الاستدلالية للعبة الأرقام ومزايا A* وعيوبها

5 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.

الاقتران الاستدلالي h(n)
تقدير لتكلفة أرخص مسار من العقدة n إلى الهدف.
H1
عدد المربعات الموجودة في أماكن خاطئة.
H2
مجموع المسافات (أفقيًّا وعموديًّا فقط) التي يحتاجها كل مربع للوصول إلى موضعه الهدف.
المشكلة المبسَّطة
المشكلة الأصلية بعد إزالة بعض القيود، وتكلفة حلّها تصلح حدًّا أدنى لتكلفة الأصلية.
الاقتران المقبول
اقتران لا يبالغ في تقدير التكلفة الفعلية.

بدك الشرح كمان؟

اقرأ تلخيص الدرس راجعها ببطاقات · ورقة مراجعة للطباعة