כל מה שרצית לדעת על אלגוריתם חיפוש A*:
אלגוריתם חיפוש *A (באנגלית: A* Search Algorithm) הוא אלגוריתם חיפוש מונחה היוריסטיקה על צמתי גרף, תוך חיפוש צומת המקיים תכונה מסוימת (צומת היעד).
האלגוריתם תואר לראשונה ב-1968 על ידי פיטר הרט, נילס נילסון וברטהם רפאל ממרכז המחקר של אוניברסיטת סטנפורד.
אלגוריתם A* נפוץ ביותר ונעשה בו שימוש נרחב לבעיות הדורשות מציאת מסלולים בגרפים.
כמו אלגוריתם חיפוש לרוחב A* הוא שלם, כלומר הרצת האלגוריתם החיפוש מבטיחה מציאת מסלול בין צומת המקור לצומת היעד אם קיים מסלול כזה.
הפונקציה ההיוריסטית צריכה להיות קבילה.