مصطلحات درس الاقتران الاستدلالي

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

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

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

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