مصطلحات درس مقدمة في شجرة البحث

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

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

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

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