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