Δένδρο And-Or
term_id: andor_tree
Category: basic_concepts
Definition
Ένα Δένδρο And-Or είναι μια αναπαράσταση που χρησιμοποιείται στην επίλυση προβλημάτων και τον προγραμματισμό, ιδιαίτερα σε αλγόριθμους αναζήτησης ΤΝ. Οι κόμβοι ‘Or’ αντιπροσωπεύουν επιλογές μεταξύ διαφορετικών ενεργειών, ενώ οι κόμβοι ‘And’ υποδεικνύουν ότι μια
Summary
Μια ιεραρχική δομή γραφήματος που χρησιμοποιείται σε αλγόριθμους αναζήτησης όπου οι κόμβοι αντιπροσωπεύουν καταστάσεις και οι ακμές αντιπροσωπεύουν ενέργειες που οδηγούν σε υποστόχους.
Key Concepts
- Αλγόριθμοι αναζήτησης
- Αποσύνθεση προβλήματος
- Αλγόριθμος AO*
- Χώρος καταστάσεων
Use Cases
- Αυτόματος προγραμματισμός
- Αναζήτηση σε δέντρα παιχνιδιών
- Επίλυση σύνθετων προβλημάτων