Saltar al contenido
Carrusel educativo que compara la búsqueda a lo ancho y en profundidad: cómo recorren el árbol, sus ventajas y desventajas, y los descensos iterativos.
Diapositiva 2 de 7
Diapositiva 3 de 7
Diapositiva 4 de 7
Diapositiva 5 de 7
Diapositiva 6 de 7
Diapositiva 7 de 7
1 / 7

// 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.

Publicamos un post nuevo cada semana en Instagram y TikTok.

Más de Inteligencia Artificial