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

Η επαναληπτική αναζήτηση εμβάθυνσης είναι χειρότερη σε ευρύτερους αλλά ρηχούς χώρους λύσης.

Θυμηθείτε ότι η επαναληπτική αναζήτηση γραφήματος εμβάθυνσης εκτελεί επαναληπτική αναζήτηση βάθους από το επίπεδο 1 έως το άπειρο. Κάθε φορά, αυξάνει το δεσμευμένο επίπεδο κατά 1. Επομένως, ο χρόνος IDS σχετίζεται με το μεγαλύτερο επίπεδο που έχει περάσει στην πρώτη πλήρη εξερεύνηση του δέντρου.

Σε πλατιά και ρηχά δέντρα, το μεγαλύτερο στρώμα μπορεί να είναι πολύ ψηλό. ως εκ τούτου, συνεπάγεται σημαντικό κόστος χρόνου.

Η επαναληπτική αναζήτηση εμβάθυνσης τείνει να έχει κακή απόδοση σε παζλ που είναι αραιά, με ευρέως διαχωρισμένους κόμβους στο ίδιο επίπεδο.