مصطلحات درس مقدمة في شجرة البحث
8 مصطلحات مع تعريفاتها، كما بتحتاجها بالامتحان.
- شجرة البحث (Search Tree)
- تمثيل هرمي للمشكلة من عُقَد (Nodes) تمثّل الحالات وفروع (Edges) يمثّل كل منها إجراءً ينقل إلى حالة جديدة.
- حيّز الحالة (State Space)
- مجموعة الحالات الممكنة للمشكلة والإجراءات التي تسمح بالانتقال من حالة إلى أخرى.
- الحالة الأولية (Initial State) أو الجذر (Root)
- نقطة انطلاق البحث عن الحل.
- الحالة الهدف (Goal State)
- الحالة المطلوب الوصول إليها، وقد تكون حالة واحدة أو عدّة حالات.
- الإجراءات (Actions) والنموذج الانتقالي (Transition Model)
- الإجراءات هي ما يستطيع الوكيل (Agent) تنفيذه في حالة ما، والنموذج الانتقالي يصف الحالة الناتجة عن تطبيق كل إجراء.
- تكلفة الإجراء (Action Cost)
- قيمة عددية لتطبيق إجراء، كالمسافة أو الزمن أو المال، وتكلفة المسار مجموع تكاليف إجراءاته.
- المسار (Path) والحل (Solution)
- المسار حالات متتالية في الشجرة، والحل مسار من الحالة الأولية إلى الحالة الهدف، والحل الأمثل هو الأقل تكلفة.
- الأب (Parent) والعقدة الميتة
- الأب عقدة يتفرع منها أبناء، والعقدة الميتة عقدة ليس لها أبناء.