إجابات أسئلة الفصل

السؤال الأول:

التعريفات:

أ- خوارزميات البحث: هي سلسلة من الخطوات غير المعروفة مسبقاً للعثور على الحل من بين مجموعة من الحلول المحتملة لإيجاد الحل الذي يطابق مجموعة من المعايير.

ب- الحالة الابتدائية: هي النقطة الموجودة في أعلى الشجرة تُسمى جذر الشجرة.

ج- المسار: هو مجموعة من النقاط المتتالية في شجرة البحث.

السؤال الثاني:

نوع خوارزمية البحث التي تنطبق عليها الجمل الآتية:

أ- تجد المسار الأقصر من الحالة الابتدائية للحالة الهدف.

ب- تفحص النقاط في المستوى نفسه، ثم الانتقال إلى المستوى الأدنى.

ج- تفحص كل مسار حتى نهايته، ثم ترجع إلى الخلف للمسارات التي لم تُفحص.

السؤال الثالث:

أي العبارات الآتية صحيحة، وأيها خطأ؟

أ- (خطأ) تعد خوارزميات البحث، من طرائق حلّ المشكلات في الذكاء الاصطناعي.

ب- (خطأ) تُستخدم خوارزمية البحث في العمق أولاً، معلومات مسبقة عن المشكلة المطلوب حلها في عملية البحث.

ج- (خطأ) النقطة الميتة هي النقطة الهدف.

د- (صحيحة) الحالة الابتدائية تمثل جذر الشجرة.

السؤال الرابع:

سؤال الشكل:

أ- حدد جذر الشجرة: S

ب- اذكر مثالاً على مسار: F-G-H / G-J-K / S-F-I

ج- اذكر مثالاً على نقطة ميتة: I , K , H , E

د- عدّد الأبناء للنقطة (C): E

هـ- ما مسار البحث عن الحالة الهدف؛ باستخدام خوارزمية البحث في العمق أولاً:

S-A-C-E-F-G-H-J-K