הוריסטיקה אדמיסיבילית (מותרת)
term_id: admissible_heuristic
Category: basic_concepts
Definition
בבעיות מציאת מסלול וחיפוש, הוריסטיקה אדמיסיבילית מספקת חסם תחתון לעלות האמיתית להגעה לצומת המטרה. על ידי הבטחה שהעלות המשוערת היא תמיד קטנה או שווה לעלות האמיתית.
Summary
פונקציית הוריסטיקה באלגוריתמי חיפוש לעולם לא מנחיתה יתר על המידה את העלות האמיתית להגעה למטרה, ובכך מבטיחה אופטימליות.
Key Concepts
- חסם תחתון
- הבטחת אופטימליות
- חיפוש A*
- הערכת עלות
Use Cases
- תכנון מסלולים בניווט GPS
- פתירת חידות (למשל, חידת ה-8)
- תכנון תנועת רובוטים בסביבות עמוסות מכשולים