شجرة AND-OR
term_id: andor_tree
Category: basic_concepts
Definition
شجرة AND-OR هي تمثيل يُستخدم في حل المشكلات والتخطيط، لا سيما في خوارزميات بحث الذكاء الاصطناعي. تمثل عقد ‘OR’ الخيارات بين إجراءات مختلفة، بينما تشير عقد ‘AND’ إلى ضرورة تنفيذ جميع الإجراءات الفرعية.
Summary
هيكل بياني هرمي يُستخدم في خوارزميات البحث حيث تمثل العقد الحالات وتمثل الحركات الإجراءات المؤدية إلى أهداف فرعية.
Key Concepts
- خوارزميات البحث
- تجزئة المشكلة
- خوارزمية AO*
- فضاء الحالة
Use Cases
- التخطيط الآلي
- بحث شجرة الألعاب
- حل المشكلات المعقدة