|
La recherche itérative d’approfondissement est pire dans les espaces de solutions plus larges mais peu profonds.
Rappelez-vous que la recherche itérative de graphe d’approfondissement effectue une recherche itérative en profondeur d’abord de la couche 1 à l’infini. À chaque fois, cela augmente la couche liée de 1. Par conséquent, le temps d'IDS est lié à la plus grande couche passée lors de la première exploration complète de l'arbre.
Dans les arbres larges et peu profonds, la plus grande couche peut être très haute; par conséquent, cela entraîne un coût en temps important.
La recherche itérative d’approfondissement a tendance à donner de mauvais résultats sur les puzzles clairsemés, avec des nœuds largement séparés au même niveau.
|
