الدليل المقبول
term_id: admissible_heuristic
Category: basic_concepts
Definition
في مشاكل إيجاد المسار والبحث، يوفر الدليل المقبول حداً أدنى للتكلفة الفعلية للوصول إلى العقدة المستهدفة. ومن خلال ضمان أن التكلفة المقدرة دائماً أقل من أو تساوي
Summary
دليل إرشادي في خوارزميات البحث لا يبالغ أبداً في تقدير التكلفة الحقيقية للوصول إلى الهدف، مما يضمن الأمثلية.
Key Concepts
- الحد الأدنى
- ضمان الأمثلية
- بحث A*
- تقدير التكلفة
Use Cases
- تخطيط مسار الملاحة عبر الأقمار الصناعية (GPS)
- حل الألغاز (مثل لغز الثمانية)
- تخطيط حركة الروبوت في البيئات الغنية بالعوائق