ورقة عمل واختبار درس خوارزمية البحث بأولوية العمق والبحث بأولوية الاتساع — الذكاء الاصطناعي الثالث الثانوي — مسار علوم الحاسب والهندسة

1. أتتعمق رأسياً في مسار واحد نحو أقصى عمق الشجرة قبل فحص أي مسار آخر
2. بتتنقل أفقياً بحسب مستويات الشجرة مستوى تلو الآخر (Level by Level)
3. جتتنقل عشوائياً بين العقد بناءً على توليد أرقام غير متتابعة
4. دتبدأ من أوراق الشجرة صعوداً نحو عقدة الجذر في اتجاه عكسي

تستكشف خوارزمية البحث بأولوية الاتساع (BFS) المخطط بحسب مستويات الشجرة؛ حيث تفحص جميع عقد المستوى الحالي قبل الانتقال للمستوى التالي (ص 79، 86).

1. أعندما يكون المخطط شديد الاتساع وتقع الأهداف قريباً جداً من البداية
2. بعندما يكون هيكل المخطط ضيقاً وطويلاً وتتجه الأهداف نحو الأعماق
3. جعند الرغبة الحتمية في إيجاد المسار الأقصر بأقل عدد من الخطوات
4. دعند وجود مئات الأهداف الموزعة أفقياً في المستوى الأول

يُفضَّل استخدام خوارزمية DFS عندما يكون هيكل المخطط ضيقاً وطويلاً (ص 86).

1. أخوارزميات بحث غير مستنيرة (Uninformed / Blind Search Algorithms)
2. بخوارزميات بحث استدلالية متقدمة تعتمد على دوال التكلفة التقديرية
3. جخوارزميات تعلم آلي خاضعة للإشراف لتصنيف الصور الطبية
4. دخوارزميات تشفير متماثل لحماية الرسائل عبر الإنترنت

تُصنف خوارزميتا BFS و DFS كخوارزميات بحث غير مستنيرة (Uninformed Search) لأنها تستكشف فضاء البحث بشكل منهجي دون امتلاك معلومات إرشادية مسبقة عن موقع الهدف (ص 79، 107).