39 | 

9 4

 

 

 

Εικόνα 17: Εισαγωγή των γειτονικών κόμβων στην λίστα επίσκεψης 

 

Τώρα  θα  τρέξουμε  το  πρόγραμμα  ολοκληρωμένα  για  την  επίλυση  του  προβλήματος 

βέλτιστης  του  λαβύρινθου  και  θα  πάρουμε  τη  διαδρομή.  Ανατρέξτε  στη  διαδρομή  που 

εμφανίζεται χρησιμοποιώντας το κίτρινο βέλος. 

 

 

Εικόνα 18: Εκτέλεση αλγορίθμου Α* 

 

Συμπεράσματα 

Ο A-star (A *) είναι ένας ισχυρός αλγόριθμος στην Τεχνητή Νοημοσύνη με ένα ευρύ 

φάσμα  χρήσης.  Ωστόσο,  είναι  τόσο  καλός  όσο  και  η  ευρετική  του  συνάρτηση.  Έχει  βρει