Serie · Entendiendo algoritmos
La onda y la flecha , en volumenEl mismo duelo, con una dimensión extra. Dijkstra infla una burbuja de luz que llena el volumen; A* perfora un túnel rumbo a la meta. Orbite la escena, rebane el laberinto con el corte… y véalos pensar en 3D.
Ejecutar
Paso
Reiniciar
Nuevo laberinto
Giro
Heurística A*
Manhattan 3D
Euclidiana
Cero (A* = Dijkstra)
Velocidad
Corte
Dijkstra la burbuja paciente
ordena por g(n) · 1956
Exploradas 0
Cobertura 0 %
Costo —
A* el túnel con brújula
ordena por f(n) = g(n) + h(n) · 1968
Exploradas 0
Cobertura 0 %
Costo —
Arrastre para orbitar (las dos escenas giran juntas) · Rueda o pellizco para acercar · Corte rebana el laberinto · Heurística Cero convierte A* en Dijkstra.Serie Entendiendo algoritmos · Msc. Gino Marín L.