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