مصطلحات درس تجنّب تكرار الحالات واختيار طريقة البحث (BFS وA*)

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

المسارات المتكررة (Redundant Paths)
طرق مختلفة توصل إلى النقطة نفسها في شجرة البحث، وقد تحوّل مشكلة قابلة للحل إلى مشكلة مستعصية.
الحدود (Frontier) أو القائمة المفتوحة
مجموعة العقد المتاحة للتوسّع في نقطة معيّنة من البحث.
البحث في العرض أولًا (BFS)
يستكشف جميع عقد كل مستوى من الشجرة قبل الانتقال إلى المستوى التالي.
خوارزمية A*
بحث مستنير يجمع تكلفة المسار الفعلية g والتكلفة المقدّرة h فيكون f = g + h، وتعطي الحل الأمثل إذا كان h مقبولًا ومتسقًا.

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

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