مصطلحات درس الاقتران الاستدلالي
7 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- الاقتران الاستدلالي (Heuristic Function)
- اقتران يحوّل حالة في المشكلة إلى رقم يقدّر مدى جودتها أو قربها من الهدف، ويُستعمل لتوجيه البحث.
- التكلفة الفعلية g(n)
- تكلفة المسار الذي قُطع فعلًا من الحالة الابتدائية (الجذر) إلى العقدة n.
- التكلفة المقدّرة h(n)
- تقدير لتكلفة أرخص مسار من العقدة n إلى العقدة الهدف، وتساوي صفرًا عند الهدف نفسه.
- اقتران التقييم f(n)
- : التكلفة المقدّرة لأرخص مسار يمر بالعقدة n.
- القبول (Admissibility)
- شرط أن لا يبالغ h(n) في تقدير التكلفة الحقيقية للوصول إلى الهدف، أي أن يكون تقديرًا متفائلًا.
- الاتساق (Consistency)
- شرط أقوى من القبول (ويسمى الاطّراد Monotonicity): تقدير العقدة لا يزيد على تكلفة الانتقال إلى ابنها مضافًا إليها تقدير الابن.
- MAX و MIN
- في الألعاب بين لاعبين، يحاول MAX رفع قيمة الاقتران التقييمي، ويحاول MIN خفضها.