// Inteligencia Artificial
Búsqueda en anchura y en profundidad
Para resolver un laberinto, una IA puede explorar nivel por nivel o meterse por un camino hasta el fondo
La búsqueda a lo ancho (BFS) encuentra siempre la solución con menos pasos, pero guarda niveles enteros en memoria. La búsqueda en profundidad (DFS) usa poca memoria, pero puede encontrar una solución larga o perderse en una rama infinita si no le ponés un límite.
Dato: Prolog busca sus respuestas con una estrategia en profundidad y backtracking. Por eso el orden en que escribís las reglas cambia el resultado.










