أسئلة الفصل الثاني

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

ما المقصود بكل من:

أ- خوارزميات البحث.

ب- الحالة الابتدائية.

ج- المسار.

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

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

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

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

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

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

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

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

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

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

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

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

تأمل الشكل الآتي، ثم أجب عن الأسئلة التي تليه، علماً بأن النقطة (K) هي الحالة الهدف:

أ- حدد جذر الشجرة.

ب- اذكر مثالاً على مسار.

ج- اذكر مثالاً على نقطة ميتة.

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

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