Réponse rapide
La recherche en largeur explore d’abord les états les plus proches et trouve un chemin minimal en coût uniforme ; la recherche en profondeur suit une branche avant de revenir, avec mémoire moindre mais risque de détour.
Une branche profonde peut retarder l’arrêt
Largeur ou profondeur sans budget peuvent saturer mémoire ou calcul. Bornez exploration et vérifiez transitions avant mouvement.
Comparer les garanties
Largeur est complète dans certaines conditions et profondeur peut atteindre rapidement une solution mais dépend de profondeur et cycles.
Comparer les ressources
Largeur consomme davantage de mémoire ; profondeur conserve moins de nœuds mais peut retarder solution ou optimalité.
Protéger l’exploration
Limitez profondeur, temps et états visités et validez chaque transition avant de transformer le chemin en mouvement.
Sources et références
- [1] Robotics and Autonomous Systems — NIST