Laberintos & Pathfinding — BFS · DFS · Dijkstra

Laberinto

Columnas42

Filas30

Generador

Búsqueda

Algoritmo

Heurística

Velocidad60/s

El terrain con coste penaliza entrar en agua (4) y barro (2). BFS y DFS son búsquedas sin pesos: ignoran el coste del terreno. Dijkstra y A* sí lo tienen en cuenta.

Terreno

Agua ×4

Barro ×2

Edición con el ratón

Modo

Brocha

Arrastra para trazar una línea de muros; un clic aísla la celda. Clic derecho borra. Atajos: espacio pausa · G genera · R resuelve.

Comparación

Modo lado a lado

Dos algoritmos sobre el mismo laberinto, con las mismas metrics. El mejor de cada métrica se resalta en verde.

Leyenda

Muro

Visitados

Frontera

Camino final

Inicio

Fin

Agua

Barro

Arrastra para pintar · clic derecho borra

Estado—

Visitados0

Coste—

Pasos—

Tiempo0 ms

Frontera0