ΑΛΓΟΡΙΘΜΟΣ  ΕΥΡΕΤΙΚΗΣ  ΑΝΑΖΗΤΗΣΗΣ  <A*>
• Είναι αλγόριθμος ευρετικής αναζήτησης
• Αναπτύσσει τον κόμβο με το μικρότερο άθροισμα της ευρετικής συνάρτησης h και της συνάρτησης κόστους  g .

• Ο Α* βρίσκει την βέλτιστη λύση εφόσον η ευρετική συνάρτηση είναι παραδεκτή
• Είναι ο πιο γρήγορος από τους Greedy και UCS

Τα χαρακτηριστικά του αλγορίθμου :
• ΕΙΝΑΙ ΠΛΗΡΗΣ : μπορεί να επιστρέψει λύση (μονοπάτι) εφόσον αυτή υπάρχει
• ΕΙΝΑΙ ΒΕΛΤΙΣΤΟΣ: Αν η ευρετική συνάρτηση είναι παραδεκτή

Παρακάτω ακολουθεί παράδειγμα εκτέλεσης του αλγορίθμου Ευρετικής Αναζήτησης Α* βήμα-βήμα