background image

36 | 

9 4

 

 

 

Εικόνα 12: Αρχικοποίηση της αναζήτησης Α* 

Προσθέτουμε τον κόμβο εκκίνησης στη λίστα "yet_to_visit". Ορίζουμε μια κατάσταση 

διακοπής για να αποφευχθεί ένας ατέρμων βρόχος. Καθορίζουμε την σχετική κίνηση από τον 

τρέχοντα κόμβο, η οποία θα χρησιμοποιηθεί για την εύρεση των γειτονικών κόμβων. 

 

Εικόνα 13: Κατάσταση διακοπής και ορισμός της κίνησης