▎כטב"ם מלווה נאמן
ניווט נתיבים בשיטת A*
אלגוריתם חיפוש גרפים מסוג Best-first עם היוריסטיקות קבילות.
הגדרה
A* משלב חיפוש בעלות אחידה עם היוריסטיקה קבילה כדי למצוא נתיבים קצרים ביותר ביעילות על גרף או רשת. הוא מהווה את הבסיס לשכבות ניתוב גסות של רוב מתכנני המשימות האוטונומיים ורבות מהווריאציות המודרניות (D* Lite, ARA*, A* משוקלל) המשמשות לתכנון מחדש תחת שינוי.
מאפייני הפניה
- מקור
- Hart, Nilsson, Raphael (1968)
- וריאנטים
- D* Lite, ARA*, Theta*
מונחים קשורים
#planning#search