EXPERIMENTO 03 / Algoritmos de búsqueda
OmniSearch Mesh.
Seis algoritmos, un mismo grafo. Una exploración visual de las distintas maneras de encontrar un camino.
EL PROBLEMA
¿Cómo cambia el camino cuando cambia la estrategia?
EL ENFOQUE
Comparar seis algoritmos sobre un grafo reproducible, con origen y destino que se pueden mover.
Ver cómo busca un algoritmo
OmniSearch Mesh compara BFS, DFS, Dijkstra, A, Greedy y BFS bidireccional* sobre una misma red. Está construido con JavaScript, módulos ES6 y HTML5 Canvas, sin una biblioteca de visualización externa.
El generador utiliza semillas reproducibles. La interfaz permite cambiar la densidad de la red y arrastrar los marcadores de origen y destino para recalcular los recorridos.
Una demostración para explorar
El repositorio incluye una demostración visual y el código de los algoritmos, del generador de grafos y de la interfaz. La imagen de esta página es un fotograma de esa demostración, estático para evitar movimiento automático.
Ver la demostración original en GitHub.
Límites de la comparación
La visualización permite observar los nodos visitados y los caminos encontrados. No es un benchmark general de rendimiento ni una prueba de que un algoritmo sea siempre superior a otro. Sus garantías y su comportamiento dependen de los pesos, la heurística y la estructura del grafo.
El README explica cómo ejecutar el proyecto con un servidor local. No se presupone una demostración pública desplegada.