Visualizador de Búsqueda en Profundidad (DFS)
Búsqueda en profundidad interactiva sobre una cuadrícula — dibuja muros, mueve el punto de inicio/destino, genera laberintos y ejecuta paso a paso el proceso de exploración en profundidad. Funciona íntegramente en el navegador.
Click & drag on the grid to draw walls · drag the green and red squares to move start / goal · then press Play. Want a challenge? Hit Pruébalo tú mismo and solve the maze by hand.
Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.
Pseudocódigo
Time · Space
Cómo usar
- 1 Dibuja muros haciendo clic y arrastrando el mouse; arrastra el punto de inicio verde o el punto de destino rojo para cambiarlos de lugar.
- 2 Pulsa Play para ver cómo DFS se adentra por un mismo camino antes de retroceder.
- 3 Usa Maze para generar obstáculos al instante, o usa Step para recorrer el proceso nodo por nodo.
- 4 El camino que encuentra DFS llega al destino, pero normalmente no es el más corto.
Por qué usar esta herramienta
- Observa cómo DFS avanza en una única dirección y solo retrocede cuando se queda sin salida.
- Entiende por qué DFS no garantiza encontrar el camino más corto.
- Compara la forma de avanzar de DFS con la expansión uniforme de BFS y la búsqueda dirigida al objetivo de A*.
- Se ejecuta por completo en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es la búsqueda en profundidad (depth-first search)?
DFS recorre un grafo avanzando lo más posible por cada rama antes de retroceder, normalmente usando una pila (stack) o recursión.
¿Cuál es la complejidad temporal de DFS?
O(V + E) — al igual que BFS, examina cada vértice y cada arista exactamente una vez.
¿DFS encuentra el camino más corto?
No. DFS encuentra un camino si existe, pero sigue la primera rama que encuentra, por lo que el resultado suele ser más largo que el camino más corto. Usa BFS, Dijkstra o A* si necesitas el camino más corto.
¿Para qué problemas es útil DFS?
Ordenamiento topológico (topological sorting), detección de ciclos, búsqueda de componentes conexas, generación de laberintos y cualquier problema que requiera explorar toda la estructura en lugar de buscar el objetivo más cercano.
¿Qué es Visualizador de Búsqueda en Profundidad (DFS)?
El visualizador de Búsqueda en Profundidad (DFS) muestra cómo este algoritmo recorre una cuadrícula avanzando lo más posible por una misma rama antes de retroceder, apoyándose en una estructura de pila (stack). Encuentra un camino hasta el destino, pero a diferencia de BFS, ese camino no suele ser el más corto.
Visualizador de Búsqueda en Profundidad (DFS) es una utilidad algoritmos gratuita de Zerethon Tools. Búsqueda en profundidad interactiva sobre una cuadrícula — dibuja muros, mueve el punto de inicio/destino, genera laberintos y ejecuta paso a paso el proceso de exploración en profundidad. Funciona íntegramente en el navegador. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de Búsqueda en Profundidad (DFS) funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Graph Algorithms →
Comparar
Herramientas relacionadas
Visualizador del algoritmo de Dijkstra
Visualiza la búsqueda de caminos de Dijkstra sobre una cuadrícula de celdas — dibuja muros, mueve el punto de inicio y destino, genera laberintos y ejecuta la búsqueda paso a paso. Funciona directamente en el navegador.
Abrir herramientaVisualizador del algoritmo de búsqueda de caminos A*
Búsqueda de caminos A* interactiva sobre una cuadrícula, con heurística de distancia Manhattan — dibuja muros, mueve el punto de inicio/destino, genera laberintos y ejecuta la búsqueda paso a paso. Funciona íntegramente en el navegador.
Abrir herramientaVisualizador de Búsqueda en Anchura (BFS)
Búsqueda en anchura interactiva sobre una cuadrícula de celdas — dibuja muros, mueve el punto de inicio/destino, genera laberintos y observa la expansión paso a paso por capas. Funciona directamente en tu navegador.
Abrir herramientaVisualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.