Τι πρέπει να γνωρίζω για τον Αλγόριθμο Αναζήτησης "Κατά Βάθος":

1)Ο αλγόριθμος αναζήτησης κατά βάθος ΔΕΝ ΕΙΝΑΙ ΠΛΗΡΗΣ, δηλαδή μπορεί να μην εντοπίσει μια λύση στο χώρο αναζήτησης εφόσον υπάρχει .

- Σε πεπερασμένους χώρους αναζήτησης είναι πλήρης .

- Σε άπειρους χώρους αναζήτησης μπορεί να εγκλωβιστεί σε υποδένδρο που δεν περιέχει τη λύση και δεν θα τερματίσει ποτέ.

2) Ο αλγόριθμος αναζήτησης κατά βάθος ΔΕΝ ΕΙΝΑΙ ΒΕΛΤΙΣΤΟΣ.

- Την απόσταση από τη ρίζα : βρίσκει την πρώτη λύση στην διάρκεια των αριστερόστροφων πατημάτων , ενώ η λύση μπορεί να βρίσκεται πιο κοντά στην ρίζα.

- Το κόστος : δεν συνεκτιμά τα κόστη των ακμών

Παρακάτω σας παρουσιάζουμε μια άσκηση που θα σας βοηθήσει στην κατανόηση του αλγορίθμου αναζήτησης κατά βάθος