تجاوز إلى المحتوى الرئيسي
TawjihiAI: دراسة التوجيهيادرس وتدرّب من هاتفكحمّل التطبيق
طرائق البحث العمياء ⁦(Blind Search)⁩

استراتيجيات بحث لا تعتمد على معلومات إضافية عن موقع الحلّ داخل فضاء البحث، بل تقوم على استكشاف جميع الاحتمالات المُحتملة (المُمكِنة) بشكل مُنظّم حتى الوصول إلى الحلّ المطلوب

البحث في العمق أوّلًا ⁦(Depth-First Search)⁩

بدء البحث من جذر شجرة البحث، ثمّ التعمّق - ما أمكن - في كل فرع من الفروع قبل الانتقال إلى الفرع الآخر

البحث في العرض أوّلًا ⁦(Breadth-First Search)⁩

استكشاف جميع العُقد في كل مستوى من مستويات شجرة البحث، ثمّ مقارنتها بالحالة الهدف قبل الانتقال إلى المستوى التالي

البحث الجشع (⁦Greedy Best-First Search⁩: ⁦GBFS⁩)

العُقدة ذات أقل قيمة لدالة التقدير ⁦(Heuristic Function)⁩ من دون اعتبار للطريق الكلي

البحث الشامل بالأفضلية (⁦A⁩* ⁦Search⁩)

يجمع هذا النوع من البحث بين البحث الجشع والبحث باستخدام تكلفة الطريق الفعلية ⁦(Actual Cost)⁩؛ للتقليل من إجمالي تكلفة الحَلِّ المُقدَّرة

البحث التكراري بالأفضلية (⁦Iterative Deepening A⁩: IDA)

يُعدّ هذا النوع من خوارزميات البحث نسخة مُحسّنة من خوارزميات البحث الشامل بالأفضلية (⁦A⁩* ⁦Search⁩)؛ إذ تعمل خوارزمية البحث التكراري بالأفضلية على تحديد حدّ مُعين للبحث يتغيّر تدريجيًا

آخر تحديث:

معاينة موضوع «استراتيجيات البحث في الذكاء الاصطناعي» من وحدة «الذكاء الاصطناعي» في مادة المهارات الرقمية. أقسام الشرح: ١٣، التعريفات: ٦، الأسئلة المحلولة: ٥.

المصدر: المركز الوطني لتطوير المناهج، استراتيجيات البحث في الذكاء الاصطناعي (ص ٩٢–١٠٤)

موضوعات أخرى في الوحدة

تابع الدراسة