61 | 

9 4

 

 

 

Εικόνα 31: Παράδειγμα κόστους A* με τις λιγότερες δυνατές αλλαγές κατεύθυνσης. Επιλέγεται το μαύρο 

καλώδιο

 

 

 

3.7.4  Εγκυρότητα γειτονικών κόμβων  - Περιορισμοί Logisim  

 

Το Logisim μας επιβάλλει κάποιους περιορισμούς σχετικά με την καλωδίωση. Γενικά 

ένα καλώδιο μπορεί να διαπεράσει ένα άλλο, μόνο κάθετα. Αυτό αυξάνει αρκετά την χρονική 

πολυπλοκότητα του προγράμματος διότι αυτοί οι έλεγχοι περιορισμών θα πρέπει να γίνονται 

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

που χρησιμοποιείται περισσότερο από όλες.