Visualizador 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.
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 ratón; arrastra el punto de inicio verde o el punto de destino rojo para moverlos.
- 2 Pulsa Play para ver cómo BFS se expande capa por capa desde el punto de inicio.
- 3 Usa Maze para generar obstáculos al instante, o Step para avanzar celda por celda.
- 4 En una cuadrícula sin pesos, el camino que encuentra BFS siempre es el más corto (el que tiene menos celdas).
Por qué usar esta herramienta
- Observa cómo el frente de expansión (frontier) avanza en rondas sucesivas hacia afuera — el rasgo distintivo de BFS.
- Entiende por qué BFS encuentra el camino más corto en un grafo sin pesos.
- Compara la expansión uniforme de BFS con DFS (que profundiza en una sola dirección) y A* (que apunta directamente al destino).
- Se ejecuta por completo en tu navegador. Sin registro, sin subir datos.
Preguntas frecuentes
¿Qué es la búsqueda en anchura?
BFS explora un grafo capa por capa usando una cola (queue): visita todos los vecinos de un nodo antes de pasar a los vecinos de esos vecinos. En un grafo sin pesos, este algoritmo encuentra el camino más corto.
¿Cuál es la complejidad temporal de BFS?
O(V + E) — cada vértice y cada arista se examinan una sola vez, donde V es el número de vértices y E el número de aristas.
¿BFS siempre encuentra el camino más corto?
En un grafo sin pesos, sí. Para grafos con pesos, usa Dijkstra o A*, ya que estos algoritmos sí tienen en cuenta el costo de cada arista.
¿En qué se diferencia BFS de DFS?
BFS usa una cola (queue) y se expande hacia afuera en rondas sucesivas (garantizando el camino más corto en grafos sin pesos); DFS usa una pila (stack) y profundiza todo lo posible antes de retroceder (sin garantizar el camino más corto).
¿Qué es Visualizador de Búsqueda en Anchura (BFS)?
El Visualizador de Búsqueda en Anchura (BFS) muestra cómo el algoritmo BFS explora una cuadrícula de celdas capa por capa mediante una cola (queue), expandiéndose hacia afuera en rondas sucesivas desde el punto de inicio. En una cuadrícula sin pesos, este algoritmo encuentra siempre el camino más corto, que se resalta al llegar al destino.
Visualizador de Búsqueda en Anchura (BFS) es una utilidad algoritmos gratuita de Zerethon Tools. 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. 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 Anchura (BFS) 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 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.
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.