ما هو اتساع البحث الأول في الذكاء الاصطناعي؟
ما هو اتساع البحث الأول في الذكاء الاصطناعي؟

فيديو: ما هو اتساع البحث الأول في الذكاء الاصطناعي؟

فيديو: ما هو اتساع البحث الأول في الذكاء الاصطناعي؟
فيديو: الذكاء الاصطناعي خوارزميات البحث العمياء( البحث بالعرض أولا BFS و خوارزمية البحث بالعمق أولا DFS) 2024, شهر نوفمبر
Anonim

نُشر في 4 أبريل 2017. سعة - البحث الأول يشبه عبور شجرة حيث تكون كل عقدة حالة قد تكون مرشحًا محتملاً للحل. يوسع العقد من جذر الشجرة ثم يولد مستوى واحدًا من الشجرة في كل مرة حتى يتم العثور على حل.

وبالمثل ، ما هو البحث المتعمق الأول في الذكاء الاصطناعي؟

عمق - البحث الأول ( DFS ) هي خوارزمية لاجتياز أو يبحث هياكل بيانات الشجرة أو الرسم البياني. تبدأ الخوارزمية عند العقدة الجذرية (اختيار بعض العقدة التعسفية كعقدة جذر في حالة الرسم البياني) وتستكشف قدر الإمكان على طول كل فرع قبل التراجع.

وأيضًا ، ما هو أفضل بحث أول في الذكاء الاصطناعي؟ أفضل - البحث الأول هو بحث خوارزمية تستكشف الرسم البياني من خلال توسيع العقدة الواعدة المختارة وفقًا لقاعدة محددة. هذا النوع المحدد من بحث يسمى الجشع أفضل - البحث الأول أو نقي البحث عن مجريات الأمور.

بالإضافة إلى ذلك ، ما هو اتساع البحث الأول مع المثال؟

اتساع البحث الأول ( BFS ) تتجاوز الخوارزمية رسمًا بيانيًا بحركة عرضية وتستخدم قائمة انتظار لتتذكرها للحصول على الرأس التالي لبدء بحث ، عند حدوث طريق مسدود في أي تكرار. كما في مثال المذكور في الأعلى، BFS تنتقل الخوارزمية من A إلى B إلى E إلى F. أول ثم إلى C و G أخيرًا إلى D.

ما هو اتساع البحث المستخدم لأول مرة؟

سعة - البحث الأول (BFS) هو رسم بياني مهم بحث هذا هو الخوارزمية اعتدت ان حل العديد من المشكلات بما في ذلك العثور على أقصر طريق في الرسم البياني وحل ألعاب الألغاز (مثل مكعبات روبيك).

موصى به: